{"id":"arxiv/2610.30650","url":"https://arxiv.org/abs/2610.30650","tags":["math.OC"],"score":0,"title":"Adaptive Restart under Unknown KL Geometry in Stochastic Weakly-Convex Optimization","domain":"math.OC","source":"arxiv","authors":["Binh T. Nguyen","Khoa D. Nguyen","Bao Thai Huynh"],"reviews":0,"subject":"math.OC","summary":"KL geometry accelerates restart schedules in stochastic weakly-convex optimization, but the schedule depends jointly on an unknown and potentially nonunique geometric description. We introduce CARP-KL, a certified portfolio that adapts over valid KL descriptions while using the same primitive stochastic-subgradient oracle for both optimization and candidate selection. Over declared polynomial parameter ranges, CARP-KL competes with every affordable valid description and preserves the known-description polynomial Moreau-stationarity rate up to logarithmic factors, without objective values, an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-22","reactions":{}}