Fast computation of low rank matrix

Dimitris Achlioptas, Frank McSherry. Fast computation of low rank matrix. In STOC. pages 611-618, 2001. [doi]

@inproceedings{AchlioptasM01,
  title = {Fast computation of low rank matrix},
  author = {Dimitris Achlioptas and Frank McSherry},
  year = {2001},
  doi = {10.1145/380752.380858},
  url = {http://doi.acm.org/10.1145/380752.380858},
  researchr = {https://researchr.org/publication/AchlioptasM01},
  cites = {0},
  citedby = {0},
  pages = {611-618},
  booktitle = {STOC},
}