Lower bounds for finding stationary points II: first-order methods

Yair Carmon, John C. Duchi, Oliver Hinder, Aaron Sidford. Lower bounds for finding stationary points II: first-order methods. Math. Program., 185(1-2):315-355, 2021. [doi]

Abstract

Abstract is missing.