Optimal cur matrix decompositions
- Christos Boutsidis
- David P. Woodruff
- 2017
- SIAM Journal on Computing
Publications
16 results for Christos Boutsidis
Optimal principal component analysis in distributed and streaming models
- Christos Boutsidis
- David P. Woodruff
- et al.
- 2016
- STOC 2016
Randomized dimensionality reduction for κ-means clustering
- Christos Boutsidis
- Anastasios Zouzias
- et al.
- 2015
- IEEE Trans. Inf. Theory
Optimal CUR matrix decompositions
- Christos Boutsidis
- David P. Woodruff
- 2014
- STOC 2014
A note on sparse least-squares regression
- Christos Boutsidis
- Malik Magdon-Ismail
- 2014
- Information Processing Letters
Efficient dimensionality reduction for canonical correlation analysis
- Haim Avron
- Christos Boutsidis
- et al.
- 2014
- SIAM Journal on Scientific Computing
Faster subset selection for matrices and applications
- Haim Avron
- Christos Boutsidis
- 2013
- SIMAX
Equity factor analysis via column subset selection
- Christos Boutsidis
- Dmitry Malioutov
- 2013
- GlobalSIP 2013
Improved matrix algorithms via the subsampled randomized hadamard transform
- Christos Boutsidis
- Alex Gittens
- 2013
- SIMAX
Near-optimal coresets for least-squares regression
- Christos Boutsidis
- Petros Drineas
- et al.
- 2013
- IEEE Trans. Inf. Theory