Christos Boutsidis

activity

20082015

k

-means Clustering

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

collaborators

Showing 2013Show all

2 papers · 1 filter

cs.DS2013

A note on sparse least-squares regression

Christos Boutsidis, Malik Magdon-Ismail

We compute a \emph{sparse} solution to the classical least-squares problem $min_{x} ∣∣ A x - b ∣∣,$ where $A$ is an arbitrary matrix. We describe a novel algorithm for this sparse least…

cs.LG2013★ 7 cited

Spectral Clustering via the Power Method -- Provably

Christos Boutsidis, Alex Gittens, Prabhanjan Kambadur

Spectral clustering is one of the most important algorithms in data mining and machine intelligence; however, its computational complexity limits its application to truly large sca…