Towards Statistical and Computational Complexities of Polyak Step Size Gradient Descent

Tongzheng Ren, Fuheng Cui, Alexia Atsidakou, Sujay Sanghavi, Nhat Ho. Towards Statistical and Computational Complexities of Polyak Step Size Gradient Descent. In Gustau Camps-Valls, Francisco J. R. Ruiz, Isabel Valera, editors, International Conference on Artificial Intelligence and Statistics, AISTATS 2022, 28-30 March 2022, Virtual Event. Volume 151 of Proceedings of Machine Learning Research, pages 3930-3961, PMLR, 2022. [doi]

@inproceedings{RenCASH22,
  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 = {2022},
  url = {https://proceedings.mlr.press/v151/ren22a.html},
  researchr = {https://researchr.org/publication/RenCASH22},
  cites = {0},
  citedby = {0},
  pages = {3930-3961},
  booktitle = {International Conference on Artificial Intelligence and Statistics, AISTATS 2022, 28-30 March 2022, Virtual Event},
  editor = {Gustau Camps-Valls and Francisco J. R. Ruiz and Isabel Valera},
  volume = {151},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}