Trust Region Methods for Nonconvex Stochastic Optimization beyond Lipschitz Smoothness

Mar 1, 2024·
Chenghan Xie
,
Chenxi Li
,
Chuwen Zhang
,
Qi Deng
,
Dongdong Ge
,
Yinyu Ye
· 1 min read
Type
Publication
Proceedings of the AAAI Conference on Artificial Intelligence

This AAAI 2024 paper studies stochastic nonconvex optimization beyond the standard globally Lipschitz-gradient assumption. It analyzes trust-region methods under a generalized smoothness setting motivated by deep learning and distributionally robust optimization, showing how first-order trust-region methods unify normalized and clipped stochastic-gradient updates and how second-order variants can obtain stronger stationarity guarantees with variance reduction.