274 citations · 422 across the 12 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
cs.DS2011★ 30 cited
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…
cs.CC2011★ 9 cited
On the Certification of the Restricted Isometry Property
Pascal Koiran, Anastasios Zouzias
Compressed sensing is a technique for finding sparse solutions to underdetermined linear systems. This technique relies on properties of the sensing matrix such as the restricted i…
cs.DS2011★ 20 cited
A Matrix Hyperbolic Cosine Algorithm and Applications
Anastasios Zouzias
In this paper, we generalize Spencer's hyperbolic cosine algorithm to the matrix-valued setting. We apply the proposed algorithm to several problems by analyzing its computational…