An Improved Approximation Algorithm for the Column Subset Selection Problem
C. Boutsidis, M.W. Mahoney and P. Drineas
ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2009 [pdf]

Clustered Subset Selection and its Applications on IT Service Metrics
C. Boutsidis, J. Sun and N. Anerousis
ACM Conference on Information and Knowledge Management (CIKM), October 2008 [pdf]

Unsupervised Feature Selection for Principal Components Analysis
C. Boutsidis, M.W. Mahoney and P. Drineas
ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), August 2008 [pdf]

SVD-based initialization: A head start on nonnegative matrix factorization
C. Boutsidis and E. Gallopoulos
Pattern Recognition, Volume 41, Issue 4, Pages 1350-1362, April 2008 [pdf,  more]

 

For more papers regarding Randomized Algorithms for Linear Algebra problems please check the preprints provided by Michael Mahoney and Petros Drineas