Random Projections for the Nonnegative Least Squares Problem
C. Boutsidis and P. Drineas
Journal version submitted for review, Technical Report arXiv:0812.4547v1, 2008

An Improved Approximation Algorithm for the Column Subset Selection Problem
C. Boutsidis, M.W. Mahoney and P. Drineas

Journal version submitted for review, Technical Report arXiv:0812.4293v1, 2008

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

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

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

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

 

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