Improving Online-to-Nonconvex Conversion for Smooth Optimization via Double Optimism

Francisco Patitucci, Ruichen Jiang, Aryan Mokhtari

A recent breakthrough in nonconvex optimization is the online-to-nonconvex conversion framework of [Cutkosky et al., 2023], which reformulates the task of finding an $\epsilon$-…