Adaptive Restart under Unknown KL Geometry in Stochastic Weakly-Convex Optimization

Binh T. Nguyen, Khoa D. Nguyen, Bao Thai Huynh

KL geometry accelerates restart schedules in stochastic weakly-convex optimization, but the schedule depends jointly on an unknown and potentially nonunique geometric description.…