Efficient projections onto the l1-ball for learning in high dimensions
Online Convex Programming and Generalized Infinitesimal Gradient Ascent