@article{JMLR:v13:mahdavi12a,
  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},
  year    = {2012},
  volume  = {13},
  number  = {81},
  pages   = {2503--2528},
  url     = {http://jmlr.org/papers/v13/mahdavi12a.html}
}