170 citations · 527 across the 39 of their papers we have counts for
3 papers · 2 filters
Randomized Dimensionality Reduction for k-means Clustering
Christos Boutsidis, Anastasios Zouzias, Michael W. Mahoney +1
We study the topic of dimensionality reduction for -means clustering. Dimensionality reduction encompasses the union of two approaches: \emph{feature selection} and \emph{featur…
Fast approximation of matrix coherence and statistical leverage
Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney +1
The statistical leverage scores of a matrix are the squared row-norms of the matrix containing its (top) left singular vectors and the coherence is the largest leverage score.…
Near-Optimal Column-Based Matrix Reconstruction
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
We consider low-rank reconstruction of a matrix using its columns and we present asymptotically optimal algorithms for both spectral norm and Frobenius norm reconstruction. The mai…