@article{efficientadaptiveregretminimization,
  title = {On the Computational Efficiency of Adaptive and Dynamic Regret Minimization},
  author = {Zhou Lu and Elad Hazan},
  year = {2022},
  eprint = {2207.00646},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2207.00646v4},
}