A new projection-free algorithm for online convex optimization that relies on a separation oracle and does not require preconditioning of the feasible set.