On Truncated-SVD-like Sparse Solutions to Least-Squares Problems of Arbitrary Dimensions
Christos Boutsidis
Preprint, Oct 2011.
Stochastic Dimensionality Reduction for K-means Clustering
C. Boutsidis, A. Zouzias, M.W. Mahoney, and P. Drineas
Submitted, Oct 2011.
Deterministic Feature Selection for K-means Clustering
C. Boutsidis and M. Magdon-Ismail
Submitted, Sept 2011.
A Note on Low-rank Matrix Decompositions via the Subsampled Randomized Hadamard Transform
Preprint, May 2011.
Near-Optimal Column-Based Matrix Reconstruction
C. Boutsidis, P. Drineas, and M. Magdon-Ismail
Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2011.
Sparse Features for PCA-like Linear Regression
Annual Conference on Neural Information Processing Systems (NIPS), 2011.
Atomic-Level Characterization of the Ensemble of the Ab(1-42) Monomer in Water
N. Sgourakis, M. Serrano, C. Boutsidis, P. Drineas, Z. Du, C. Wang, and A. Garcia.
Journal of Molecular Biology, 405(2):570-83, 2011.
Random Projections for K-means Clustering
C. Boutsidis, A. Zouzias, and P. Drineas
Annual Conference on Neural Information Processing Systems (NIPS), 2010
Random Projections for the Nonnegative Least Squares Problem
C. Boutsidis and P. Drineas
Linear Algebra and its Applications, Volume 431, Issues 5-7, 1 August 2009, pages 760-771.
Unsupervised Feature Selection for the K-means Clustering Problem
C. Boutsidis, M.W. Mahoney, and P. Drineas
Annual Conference on Neural Information Processing Systems (NIPS), 2009.
An Improved Approximation Algorithm for the Column Subset Selection Problem
ACM-SIAM Symposium on Discrete Algorithms (SODA), 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), 2008.
Unsupervised Feature Selection for Principal Components Analysis
ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2008.
SVD-based initialization: A head start on nonnegative matrix factorization
C. Boutsidis and E. Gallopoulos
Pattern Recognition, Volume 41, Issue 4, April 2008, pages 1350-1362