6 citations · 6 across the 3 of their papers we have counts for
1 paper · 1 filter
Yoel Drori
We obtain a new lower bound on the information-based complexity of first-order minimization of smooth and convex functions. We show that the bound matches the worst-case performanc…