Christos Boutsidis

activity

20082015

k

-means Clustering

81 citations · 340 across the 21 of their papers we have counts for

collaborators

Showing 2014 · cs.DSShow all

3 papers · 2 filters

cs.DS2014★ 37 cited

Optimal CUR Matrix Decompositions

Christos Boutsidis, David P. Woodruff

The CUR decomposition of an $m \times n$ matrix $A$ finds an $m \times c$ matrix $C$ with a subset of $c < n$ columns of $A,$ together with an $r \times n$ matrix $R$ with a subset…

cs.DS2014

Provable Deterministic Leverage Score Sampling

Dimitris Papailiopoulos, Anastasios Kyrillidis, Christos Boutsidis

We explain theoretically a curious empirical phenomenon: "Approximating a matrix by deterministically selecting a subset of its columns with the corresponding largest leverage scor…

cs.DS2014★ 2 cited

Faster SVD-Truncated Least-Squares Regression

Christos Boutsidis, Malik Magdon-Ismail

We develop a fast algorithm for computing the "SVD-truncated" regularized solution to the least-squares problem: $ \min_{\x} \TNorm{\matA \x - \b}. $ Let $\matA_k$ of rank $k$ be t…