{"id":"arxiv/2610.00260","url":"https://arxiv.org/abs/2610.00260","tags":["math.OC"],"score":0,"title":"Sharp High-Probability Statistical Rates for Heavy-Tailed Nonsmooth Convex Optimization","domain":"math.OC","source":"arxiv","authors":["Haihan Zhang","Wendao Wu","Chenheng Zhang","Yanyi Li","Chunyuan Zheng","Cong Fang","Haoxuan Li","Zhouchen Lin"],"reviews":0,"subject":"math.OC","summary":"We establish sharp high-probability statistical rates for nonsmooth stochastic convex optimization under heavy-tailed noise, closing the confidence-dependence gap in both general convex and strongly convex settings. We consider composite objectives with a Lipschitz convex loss and a known proximal regularizer, accessed through fresh unbiased stochastic subgradients. The centered noise has conditional norm and directional $p$th moments bounded by $L^p$ and $s^p$, respectively, where $1<p\\le2$ and $0<s\\le L$. For $T$ oracle calls and failure probability $0<δ<1/10$, set $q=1-1/p$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}