@article{tighterlowrankapproximationviasampling,
  title = {Tighter Low-rank Approximation via Sampling the Leveraged Element},
  author = {Srinadh Bhojanapalli and Prateek Jain and Sujay Sanghavi},
  year = {2014},
  eprint = {1410.3886},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1410.3886v1},
}