{"id":"arxiv/2603.00027","url":"https://arxiv.org/abs/2603.00027","tags":["math.OC","cs.LG"],"score":0,"title":"Bilevel Optimization with Lower-Level Uniform Convexity: Theory and Algorithm","domain":"math.OC","source":"arxiv","authors":["Yuman Wu","Xiaochuan Gong","Jie Hao","Mingrui Liu"],"reviews":0,"subject":"math.OC","summary":"Bilevel optimization is a hierarchical framework where an upper-level optimization problem is constrained by a lower-level problem, commonly used in machine learning applications such as hyperparameter optimization. Existing bilevel optimization methods typically assume strong convexity or Polyak-Łojasiewicz (PL) conditions for the lower-level function to establish non-asymptotic convergence to a solution with small hypergradient. However, these assumptions may not hold in practice, and recent work~\\citep{chen2024finding} has shown that bilevel optimization is inherently intractable for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-04","reactions":{}}