Picture for Christos Boutsidis

Christos Boutsidis

Spectral Clustering via the Power Method -- Provably

May 12, 2015
Figure 1 for Spectral Clustering via the Power Method -- Provably
Figure 2 for Spectral Clustering via the Power Method -- Provably
Figure 3 for Spectral Clustering via the Power Method -- Provably
Figure 4 for Spectral Clustering via the Power Method -- Provably
Viaarxiv icon

Optimal Sparse Linear Auto-Encoders and Sparse PCA

Feb 23, 2015
Figure 1 for Optimal Sparse Linear Auto-Encoders and Sparse PCA
Viaarxiv icon

Randomized Dimensionality Reduction for k-means Clustering

Nov 04, 2014
Figure 1 for Randomized Dimensionality Reduction for k-means Clustering
Figure 2 for Randomized Dimensionality Reduction for k-means Clustering
Figure 3 for Randomized Dimensionality Reduction for k-means Clustering
Figure 4 for Randomized Dimensionality Reduction for k-means Clustering
Viaarxiv icon

Optimal CUR Matrix Decompositions

Jul 16, 2014
Figure 1 for Optimal CUR Matrix Decompositions
Viaarxiv icon

Provable Deterministic Leverage Score Sampling

Jun 03, 2014
Viaarxiv icon

Random Projections for Linear Support Vector Machines

Apr 17, 2014
Figure 1 for Random Projections for Linear Support Vector Machines
Figure 2 for Random Projections for Linear Support Vector Machines
Figure 3 for Random Projections for Linear Support Vector Machines
Figure 4 for Random Projections for Linear Support Vector Machines
Viaarxiv icon

Near-optimal Coresets For Least-Squares Regression

Jun 21, 2013
Figure 1 for Near-optimal Coresets For Least-Squares Regression
Figure 2 for Near-optimal Coresets For Least-Squares Regression
Viaarxiv icon

Deterministic Feature Selection for $k$-means Clustering

Jun 21, 2013
Viaarxiv icon

Random Projections for $k$-means Clustering

Nov 21, 2010
Figure 1 for Random Projections for $k$-means Clustering
Figure 2 for Random Projections for $k$-means Clustering
Figure 3 for Random Projections for $k$-means Clustering
Viaarxiv icon