Coresets and Sketches for High Dimensional Subspace Approximation Problems

Dan Feldman, Morteza Monemizadeh, Christian Sohler, David P. Woodruff. Coresets and Sketches for High Dimensional Subspace Approximation Problems. In Moses Charikar, editor, Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010. pages 630-649, SIAM, 2010. [doi]

@inproceedings{FeldmanMSW10,
  title = {Coresets and Sketches for High Dimensional Subspace Approximation Problems},
  author = {Dan Feldman and Morteza Monemizadeh and Christian Sohler and David P. Woodruff},
  year = {2010},
  url = {http://www.siam.org/proceedings/soda/2010/SODA10_053_feldmand.pdf},
  researchr = {https://researchr.org/publication/FeldmanMSW10},
  cites = {0},
  citedby = {0},
  pages = {630-649},
  booktitle = {Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010},
  editor = {Moses Charikar},
  publisher = {SIAM},
}