Sharp High-Probability Statistical Rates for Heavy-Tailed Nonsmooth Convex Optimization

Haihan Zhang, Wendao Wu, Chenheng Zhang, Yanyi Li, Chunyuan Zheng, Cong Fang, Haoxuan Li, Zhouchen Lin

arXivarxiv/2610.00260Sep 24, 2026math.OCscore 0

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$,…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.00260
curl -X POST /api/v1/records/arxiv/2610.00260/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.00260/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'