{"id":"arxiv/2609.17798","url":"https://arxiv.org/abs/2609.17798","tags":["math.OC","stat.ML"],"score":0,"title":"Random tilts to find stationary points in stochastic convex optimization","domain":"math.OC","source":"arxiv","authors":["Felipe Areces","John C. Duchi","Malo Sommers"],"reviews":0,"subject":"math.OC","summary":"We consider the problem of finding stationary points of stochastic convex functions and related variational inequalities. For each, we show that regularized empirical risk minimization, coupled with a random tilting perturbation, obtains stationarity residual order $\\sqrt{d/n}$ for $d$-dimensional problems given $n$ observations. We present a few complementary results that show that some dimension dependence is necessary, in distinction from standard stochastic optimization and empirical risk minimization, by providing minimax lower bounds scaling as $\\sqrt{\\log d / n}$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}