{"id":"arxiv/2610.02258","url":"https://arxiv.org/abs/2610.02258","tags":["cs.LG","cs.IT","math.OC"],"score":0,"title":"Parameter-Free Interval-Dynamic Regret under Heavy-Tailed Noise","domain":"cs.LG","source":"arxiv","authors":["Vaneet Aggarwal"],"reviews":0,"subject":"cs.LG","summary":"We study online convex optimization with one unbiased stochastic subgradient per round and an unknown finite conditional $p$th noise moment, $1<p\\le2$. For every fixed interval $I$ of length $n$ and comparator path with $Λ_I=1+P_I/D$, one learner achieves \\[ E[Regret_I(u)]\\le\\min(GDn, C[GD\\sqrt{n(Λ_I+\\log^2(2T))} +σDn^{1/p}(Λ_I+\\log^2(2T))^{(p-1)/p}]). \\] The learner uses none of $G,σ,p,I,P_I$, and the constant is universal. Interval adaptation adds to comparator complexity, preserving the distinct mean-gradient and noise exponents. The analysis controls calibration in expectation and limits…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}