{"id":"arxiv/2605.15522","url":"https://arxiv.org/abs/2605.15522","tags":["math.OC","cs.LG"],"score":0,"title":"Stochastic Non-Smooth Convex Optimization with Unbounded Gradients","domain":"math.OC","source":"arxiv","authors":["Dmitry Kovalev"],"reviews":0,"subject":"math.OC","summary":"Much of the existing theory on first-order non-smooth optimization is built on a restrictive assumption that the gradients of the objective function are uniformly bounded. We introduce a much more realistic class of generalized Lipschitz functions, where the gradient norms are bounded by an affine function of the optimality gap. We then ask a natural question: what algorithm achieves the best global convergence rates for solving convex stochastic generalized Lipschitz optimization problems? To address this, we develop a new convergence analysis for several existing algorithms and find that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-15","reactions":{}}