Finding approximate local minima faster than gradient descent.

Naman Agarwal, Zeyuan Allen Zhu, Brian Bullins, Elad Hazan, Tengyu Ma

Browse the full STOC paper archive.