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]

Abstract

Abstract is missing.