Alternating Stochastic Variance-Reduced Algorithms with Optimal Complexity for Bilevel Optimization

Haimei Huo, Zhixun Su

This paper studies the unconstrained nonconvex-strongly-convex bilevel optimization problem. A common approach to solving this problem is to alternately update the upper-level and…