@article{towardsstatisticalandcomputational,
  title = {Towards Statistical and Computational Complexities of Polyak Step Size Gradient Descent},
  author = {Tongzheng Ren and Fuheng Cui and Alexia Atsidakou and Sujay Sanghavi and Nhat Ho},
  year = {2021},
  eprint = {2110.07810},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2110.07810v1},
}