@article{13:81,author={Mehrdad Mahdavi and Rong Jin and Tianbao Yang}, Title={Trading Regret for Efficiency: Online Convex Optimization with Long Term Constraints},journal={Journal of Machine Learning Research},volume={13}, url={http://www.jmlr.org/papers/volume13/mahdavi12a/mahdavi12a.pdf}}