Sampling-based dimension reduction for subspace approximation

Amit Deshpande, Kasturi R. Varadarajan. Sampling-based dimension reduction for subspace approximation. In David S. Johnson, Uriel Feige, editors, Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007. pages 641-650, ACM, 2007. [doi]

Abstract

Abstract is missing.