Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Functions

Saeed Masiha, Saber Salehkaleybar, Niao He, Negar Kiyavash, Patrick Thiran. Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Functions. In Sanmi Koyejo, S. Mohamed, A. Agarwal, Danielle Belgrave, K. Cho, A. Oh, editors, Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28 - December 9, 2022. 2022. [doi]

Authors

Saeed Masiha

This author has not been identified. Look up 'Saeed Masiha' in Google

Saber Salehkaleybar

This author has not been identified. Look up 'Saber Salehkaleybar' in Google

Niao He

This author has not been identified. Look up 'Niao He' in Google

Negar Kiyavash

This author has not been identified. Look up 'Negar Kiyavash' in Google

Patrick Thiran

This author has not been identified. Look up 'Patrick Thiran' in Google