{"id":"arxiv/2610.20187","url":"https://arxiv.org/abs/2610.20187","tags":["cs.LG","math.OC"],"score":0,"title":"Dimension-Optimal Dynamic Regret in Exp-Concave Online Learning","domain":"cs.LG","source":"arxiv","authors":["Yanyi Li","Wendao Wu","Haihan Zhang","Qinshi Wang","Chenheng Zhang","Chunyuan Zheng","Cong Fang","Haoxuan Li","Zhouchen Lin"],"reviews":0,"subject":"cs.LG","summary":"Tracking changing comparators is a central problem in online learning. For exp-concave losses, previous work established the $T^{1/3}P_T^{2/3}$ dependence on the horizon $T$ and Euclidean path length $P_T$ for fixed dimension, while the optimal cost of dimension remained unresolved. We resolve this question by establishing a sharp $d^{1/3}$ curved dimension factor, improving the $d^{2/3}$ factor of recent switching and interval reductions [1, 2]. To achieve this improvement, we develop a proper, full-information learner on compact convex subsets of $\\mathbb{R}^d$ that adapts to the unknown…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}