24 citations · 37 across the 5 of their papers we have counts for
1 paper · 1 filter
Nicolas Emmenegger, Rasmus Kyng, Ahad N. Zehmakan
We prove lower bounds for higher-order methods in smooth non-convex finite-sum optimization. Our contribution is threefold: We first show that a deterministic algorithm cannot prof…