Breaking the Lower Bound with (Little) Structure: Acceleration in Non-Convex Stochastic Optimization with Heavy-Tailed Noise

Zijian Liu, Jiawei Zhang, Zhengyuan Zhou. Breaking the Lower Bound with (Little) Structure: Acceleration in Non-Convex Stochastic Optimization with Heavy-Tailed Noise. In Gergely Neu, Lorenzo Rosasco, editors, The Thirty Sixth Annual Conference on Learning Theory, 12-15 July 2023, Bangalore, India. Volume 195 of Proceedings of Machine Learning Research, pages 2266-2290, PMLR, 2023. [doi]

Authors

Zijian Liu

This author has not been identified. Look up 'Zijian Liu' in Google

Jiawei Zhang

This author has not been identified. Look up 'Jiawei Zhang' in Google

Zhengyuan Zhou

This author has not been identified. Look up 'Zhengyuan Zhou' in Google