184 citations · 526 across the 38 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.OC2016★ 10 cited
Finding Approximate Local Minima Faster than Gradient Descent
Naman Agarwal, Zeyuan Allen-Zhu, Brian Bullins +2
We design a non-convex second-order optimization algorithm that is guaranteed to return an approximate local minimum in time which scales linearly in the underlying dimension and t…
stat.ML2016★ 39 cited
Second-Order Stochastic Optimization for Machine Learning in Linear Time
Naman Agarwal, Brian Bullins, Elad Hazan
First-order stochastic methods are the state-of-the-art in large-scale machine learning optimization owing to efficient per-iteration complexity. Second-order methods, while able t…