@inproceedings{provableefficientonlinematrixcompletion,
  title = {Provable Efficient Online Matrix Completion via Non-convex Stochastic Gradient Descent},
  author = {Chi Jin and Sham M. Kakade and Praneeth Netrapalli},
  year = {2016},
  booktitle = {NeurIPS 2016 12},
  eprint = {1605.08370},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1605.08370v1},
}