Trading Regret for Efficiency: Online Convex Optimization with Long Term Constraints
Rong Jin and Mehrdad Mahdavi and Tianbao Yang