@article{alowcomplexityalgorithmwithosqrttregret,
  title = {A Low Complexity Algorithm with $O(\sqrt{T})$ Regret and $O(1)$ Constraint Violations for Online Convex Optimization with Long Term Constraints},
  author = {Hao Yu and Michael J. Neely},
  year = {2016},
  eprint = {1604.02218},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1604.02218v3},
}