{"id":"arxiv/2604.15457","url":"https://arxiv.org/abs/2604.15457","tags":["math.OC"],"score":0,"title":"Adaptive Regularization within Trust Region Methods for Stochastic Nonconvex Optimization","domain":"math.OC","source":"arxiv","authors":["Yunsoo Ha","Sara Shashaani","Quoc Tran-dinh"],"reviews":0,"subject":"math.OC","summary":"We propose a stochastic nonconvex optimization algorithm that achieves almost sure $\\tilde{\\mathcal{O}}(ε^{-1.5})$ iteration complexity for problems with smooth objective functions and gradients only observable with noise. The mean-zero stochastic noise is decision-dependent and has unbounded support with subexponential tail, allowing our framework to cover a broad class of problems. The improved almost sure iteration complexity is achieved with a new variant of the adaptive sampling trust-region optimization (ASTRO) augmented with an adaptively regularized local model, which we term…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-16","reactions":{}}