@misc{indiciaedd03d968683a, title = {Provable Efficient Online Matrix Completion via Non-convex Stochastic Gradient Descent}, author = {Chi Jin and Sham M. Kakade and Praneeth Netrapalli}, year = {2016}, url = {https://arxiv.org/abs/1605.08370}, note = {Source identifier: 1605.08370} }