{"id":"arxiv/2607.10957","url":"https://arxiv.org/abs/2607.10957","tags":["math.OC"],"score":0,"title":"Stochastic Dynamic Barrier Perturbed Gradient Methods for Nonconvex Simple Bilevel Optimization","domain":"math.OC","source":"arxiv","authors":["Mohammad Mahdi Ahmadi","Jincheng Cao","Aryan Mokhtari","Erfan Yazdandoost Hamedani"],"reviews":0,"subject":"math.OC","summary":"We study stochastic simple bilevel optimization with smooth, possibly nonconvex upper- and lower-level objectives accessed only through stochastic gradient oracles. A key challenge is that the dual multiplier induced by the lower-level constraint may become unbounded near lower-level stationary points, invalidating bounded-dual analyses and destabilizing stochastic gradient estimates. To address this, we propose \\emph{Stochastic Dynamic Barrier Perturbed Gradient} (SDBPG), a single-loop method that adaptively perturbs the dual formulation to regularize this degeneracy. The perturbation…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-12","reactions":{}}