Improved KKT Complexity for First-Order Bilevel Optimization under Weak Lower-Level Convexity

Jan Harold Alcantara, Masahiro Inoue, Akiko Takeda

We study deterministic first-order bilevel optimization under weak lower-level convexity, allowing nonconvex lower-level objectives and without assuming strong convexity, the Polya…