Weighted low rank approximations with provable guarantees

Ilya P. Razenshteyn, Zhao Song, David P. Woodruff. Weighted low rank approximations with provable guarantees. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 250-263, ACM, 2016. [doi]

@inproceedings{RazenshteynSW16,
  title = {Weighted low rank approximations with provable guarantees},
  author = {Ilya P. Razenshteyn and Zhao Song and David P. Woodruff},
  year = {2016},
  doi = {10.1145/2897518.2897639},
  url = {http://doi.acm.org/10.1145/2897518.2897639},
  researchr = {https://researchr.org/publication/RazenshteynSW16},
  cites = {0},
  citedby = {0},
  pages = {250-263},
  booktitle = {Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016},
  editor = {Daniel Wichs and Yishay Mansour},
  publisher = {ACM},
  isbn = {978-1-4503-4132-5},
}