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