Sign Operator for Coping with Heavy-Tailed Noise in Non-Convex Optimization: High Probability Bounds Under $(L_0,L_1)$-Smoothness

Nikita Kornilov, Philip Zmushko, Andrei Semenov +3

In recent years, non-convex optimization problems are more often described by generalized $(L_0,L_1)$-smoothness assumption rather than standard one. Meanwhile, severely corrupted…