{"id":"arxiv/2608.25551","url":"https://arxiv.org/abs/2608.25551","tags":["cs.LG","math.OC","math.ST","stat.ML"],"score":0,"title":"Beyond Optimal Rates in Stochastic Optimization: Trajectory-Adaptive Stopping Rules","domain":"cs.LG","source":"arxiv","authors":["Liviu Aolaritei","Lucas Lévy","Francis Bach","Michael I. Jordan"],"reviews":0,"subject":"cs.LG","summary":"Stochastic gradient descent (SGD) is typically analyzed at a deterministic horizon chosen before the algorithm is run, even though practical stopping decisions are made adaptively by inspecting the evolving trajectory. This mismatch creates a fundamental certification problem: fixed-time guarantees do not generally remain valid at data-dependent stopping times, while deterministic horizons derived from worst-case bounds can be highly conservative. We address this problem for strongly convex stochastic optimization by constructing fully observable, trajectory-adaptive upper confidence…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}