{"id":"arxiv/2605.03400","url":"https://arxiv.org/abs/2605.03400","tags":["math.OC"],"score":0,"title":"A Quadratic-Approximation-Based Stochastic Approximation Method for Weakly Convex Stochastic Programming","domain":"math.OC","source":"arxiv","authors":["Yule Zhang","Benqi Liu","Xiantao Xiao","Liwei Zhang"],"reviews":0,"subject":"math.OC","summary":"We propose a novel stochastic approximation algorithm, termed PMQSopt, for solving weakly convex stochastic optimization problems involving expectation-valued functions. The algorithm is constructed by integrating the proximal method of multipliers with quadratic approximations of the original stochastic problem. We analyze the sample complexity of PMQSopt in terms of the total number of stochastic gradient evaluations required. The convergence of the algorithm is characterized by three metrics associated with the $ε$-KKT conditions: the average squared norm of the gradient of the Moreau…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}