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