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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-20 Page: https://delphi.science/r/arxiv/2607.18174 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,…