Avoid Overclaims — Summary of Complexity Bounds for Algorithms in Minimization and Minimax Optimization
An overview of upper and lower complexity bounds for first-order optimization methods, covering minimization and minimax problems, their assumptions, and open gaps.