Provably Faster Algorithms for Bilevel Optimization via Without-Replacement Sampling

Junyi Li, Heng Huang

Bilevel Optimization has experienced significant advancements recently with the introduction of new efficient algorithms. Mirroring the success in single-level optimization, stocha…