2 papers
math.OC2025
An Improved Analysis of the Clipped Stochastic subGradient Method under Heavy-Tailed Noise
Daniela Angela Parletta, Andrea Paudice, Saverio Salzo
In this paper, we provide novel optimal (or near optimal) convergence rates for a clipped version of the stochastic subgradient method. We consider nonsmooth convex problems over p…
math.OC2024
High Probability Bounds for Stochastic Subgradient Schemes with Heavy Tailed Noise
Daniela A. Parletta, Andrea Paudice, Massimiliano Pontil +1
In this work we study high probability bounds for stochastic subgradient methods under heavy tailed noise. In this setting the noise is only assumed to have finite variance as oppo…