{"id":"arxiv/2609.06580","url":"https://arxiv.org/abs/2609.06580","tags":["math.OC","cs.LG"],"score":0,"title":"Stochastic Nonconvex Bilevel Optimization: Improved Rates Without Rare-Visit Assumption","domain":"math.OC","source":"arxiv","authors":["Daniel Cortild","Mathias Staudigl","Juan Peypouquet","Coralia Cartis"],"reviews":0,"subject":"math.OC","summary":"We investigate stochastic simple bilevel optimization with smooth and possibly nonconvex upper- and lower-level objectives. Existing stochastic extensions of dynamic barrier gradient descent (DBGD) either obtain fast convergence under an unverifiable trajectory-dependent ``rare-visit'' assumption, or remove this assumption at a substantially higher oracle cost. We show that a simple denominator-only regularization of the DBGD multiplier eliminates the need for such an assumption while preserving fast convergence rates. Specifically, our method achieves $(\\varepsilon,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-06","reactions":{}}