Accelerated Fully First-Order Methods for Solving Nonconvex-Strongly-Convex Bilevel Optimization and Nonconvex-Strongly-Concave Minimax Optimization Problems

This paper presents new accelerated fully first-order algorithms, (P)RAF2BA, that can efficiently solve nonconvex-strongly-convex bilevel optimization problems and nonconvex-strongly-concave minimax optimization problems, achieving state-of-the-art convergence rates without requiring Hessian-vector product or Jacobian-vector product oracles.