2.5k citations · 4.7k across the 60 of their papers we have counts for
1 paper · 2 filters
Zeyuan Allen-Zhu, David Simchi-Levi, Xinshang Wang
Classically, the time complexity of a first-order method is estimated by its number of gradient computations. In this paper, we study a more refined complexity by taking into accou…