{"id":"arxiv/2607.18174","url":"https://arxiv.org/abs/2607.18174","tags":["math.OC"],"score":0,"title":"Improved Convergence Rates for Stochastic Multi-Gradient Descent which Close the Gap: A Proof by AI","domain":"math.OC","source":"arxiv","authors":["Lisha Chen"],"reviews":0,"subject":"math.OC","summary":"For smooth nonconvex stochastic multi-objective optimization, stochastic multi-gradient descent (SMG) computes an approximate steepest common descent direction of the objectives from stochastic gradients. Under standard assumptions, this note establishes a new convergence rate for SMG in terms of the squared Pareto-stationarity (PS) measure. With a constant stepsize and linearly growing mini-batches, the expected squared empirical PS measure at the algorithm's output is $\\tilde{O}(T^{-1})$ after $T$ iterations. This improves on the $\\tilde{O}(T^{-1/4})$ bound obtained by Chen et al. (JMLR,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-20","reactions":{}}