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]

Authors

Tongzheng Ren

This author has not been identified. Look up 'Tongzheng Ren' in Google

Fuheng Cui

This author has not been identified. Look up 'Fuheng Cui' in Google

Alexia Atsidakou

This author has not been identified. Look up 'Alexia Atsidakou' in Google

Sujay Sanghavi

This author has not been identified. Look up 'Sujay Sanghavi' in Google

Nhat Ho

This author has not been identified. Look up 'Nhat Ho' in Google