229 citations · 1.5k across the 69 of their papers we have counts for
Showing math.NAShow all
2 papers · 1 filter
math.NA2015
Global Convergence of Non-Convex Gradient Descent for Computing Matrix Squareroot
Prateek Jain, Chi Jin, Sham M. Kakade +1
While there has been a significant amount of work studying gradient descent techniques for non-convex optimization problems over the last few years, all existing results establish…
math.NA2014★ 10 cited
Fast Exact Matrix Completion with Finite Samples
Prateek Jain, Praneeth Netrapalli
Matrix completion is the problem of recovering a low rank matrix by observing a small fraction of its entries. A series of recent works [KOM12,JNS13,HW14] have proposed fast non-co…