@inproceedings{NIPS2016_38651c44, author = {Jin, Chi and Kakade, Sham M and Netrapalli, Praneeth}, booktitle = {Advances in Neural Information Processing Systems}, editor = {D. Lee and M. Sugiyama and U. Luxburg and I. Guyon and R. Garnett}, pages = {}, publisher = {Curran Associates, Inc.}, title = {Provable Efficient Online Matrix Completion via Non-convex Stochastic Gradient Descent}, url = {https://proceedings.neurips.cc/paper_files/paper/2016/file/38651c4450f87348fcbe1f992746a954-Paper.pdf}, volume = {29}, year = {2016} }