We stand with Ukraine

We stand with Ukraine

Christos Boutsidis

According to our database¹, Christos Boutsidis authored at least 37 papers between 2008 and 2017.

Collaborative distances:

Dijkstra number² of three.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Links

On csauthors.net:

Bibliography

2017

Optimal CUR Matrix Decompositions.

[BibT_eX]

[DOI]

Christos Boutsidis

,

David P. Woodruff

SIAM J. Comput., 2017

2016

Optimal principal component analysis in distributed and streaming models.

[BibT_eX]

[DOI]

Christos Boutsidis

,

David P. Woodruff

,

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Optimal Sparse Linear Encoders and Sparse PCA.

[BibT_eX]

[DOI]

Malik Magdon-Ismail

,

Christos Boutsidis

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

2015

Randomized Dimensionality Reduction for k-Means Clustering.

[BibT_eX]

[DOI]

Christos Boutsidis

,

Anastasios Zouzias

,

Michael W. Mahoney

,

IEEE Trans. Inf. Theory, 2015

Optimal Sparse Linear Auto-Encoders and Sparse PCA.

[BibT_eX]

[DOI]

Malik Magdon-Ismail

,

Christos Boutsidis

CoRR, 2015

Communication-optimal Distributed Principal Component Analysis in the Column-partition Model.

[BibT_eX]

[DOI]

Christos Boutsidis

,

David P. Woodruff

CoRR, 2015

Greedy Minimization of Weakly Supermodular Set Functions.

[BibT_eX]

[DOI]

Christos Boutsidis

,

,

Maxim Sviridenko

CoRR, 2015

A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix.

[BibT_eX]

[DOI]

Christos Boutsidis

,

,

Prabhanjan Kambadur

,

Anastasios Zouzias

CoRR, 2015

Online Principal Components Analysis.

[BibT_eX]

[DOI]

Christos Boutsidis

,

,

Zohar Shay Karnin

,

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Spectral Clustering via the Power Method - Provably.

[BibT_eX]

[DOI]

Christos Boutsidis

,

Prabhanjan Kambadur

,

Proceedings of the 32nd International Conference on Machine Learning, 2015

2014

Random Projections for Linear Support Vector Machines.

[BibT_eX]

[DOI]

,

Christos Boutsidis

,

Malik Magdon-Ismail

,

ACM Trans. Knowl. Discov. Data, 2014

Efficient Dimensionality Reduction for Canonical Correlation Analysis.

[BibT_eX]

[DOI]

,

Christos Boutsidis

,

,

Anastasios Zouzias

SIAM J. Sci. Comput., 2014

Near-Optimal Column-Based Matrix Reconstruction.

[BibT_eX]

[DOI]

Christos Boutsidis

,

,

Malik Magdon-Ismail

SIAM J. Comput., 2014

A note on sparse least-squares regression.

[BibT_eX]

[DOI]

Christos Boutsidis

,

Malik Magdon-Ismail

Inf. Process. Lett., 2014

Faster SVD-Truncated Least-Squares Regression.

[BibT_eX]

[DOI]

Christos Boutsidis

,

Malik Magdon-Ismail

CoRR, 2014

Provable deterministic leverage score sampling.

[BibT_eX]

[DOI]

Dimitris S. Papailiopoulos

,

Anastasios Kyrillidis

,

Christos Boutsidis

Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

Faster SVD-truncated regularized least-squares.

[BibT_eX]

[DOI]

Christos Boutsidis

,

Malik Magdon-Ismail

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

2013

Deterministic Feature Selection for $k$-Means Clustering.

[BibT_eX]

[DOI]

Christos Boutsidis

,

Malik Magdon-Ismail

IEEE Trans. Inf. Theory, 2013

Near-Optimal Coresets for Least-Squares Regression.

[BibT_eX]

[DOI]

Christos Boutsidis

,

,

Malik Magdon-Ismail

IEEE Trans. Inf. Theory, 2013

Improved Matrix Algorithms via the Subsampled Randomized Hadamard Transform.

[BibT_eX]

[DOI]

Christos Boutsidis

,

SIAM J. Matrix Anal. Appl., 2013

Faster Subset Selection for Matrices and Applications.

[BibT_eX]

[DOI]

,

Christos Boutsidis

SIAM J. Matrix Anal. Appl., 2013

Approximate Spectral Clustering via Randomized Sketching.

[BibT_eX]

[DOI]

,

Prabhanjan Kambadur

,

Christos Boutsidis

CoRR, 2013

Equity factor analysis via column subset selection.

[BibT_eX]

[DOI]

Christos Boutsidis

,

Dmitry Malioutov

Proceedings of the IEEE Global Conference on Signal and Information Processing, 2013

Random Projections for Support Vector Machines.

[BibT_eX]

[DOI]

,

Christos Boutsidis

,

Malik Magdon-Ismail

,

Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics, 2013

2012

Spectral Clustering: An empirical study of Approximation Algorithms and its Application to the Attrition Problem

[BibT_eX]

[DOI]

,

,

,

,

Christos Boutsidis

,

CoRR, 2012

Rich Coresets For Constrained Linear Regression

[BibT_eX]

[DOI]

Christos Boutsidis

,

,

Malik Magdon-Ismail

CoRR, 2012

2011

Topics in matrix sampling algorithms.

[BibT_eX]

[DOI]

Christos Boutsidis

PhD thesis, 2011

Stochastic Dimensionality Reduction for K-means Clustering

[BibT_eX]

[DOI]

Christos Boutsidis

,

Anastasios Zouzias

,

Michael W. Mahoney

,

CoRR, 2011

Topics in Matrix Sampling Algorithms

[BibT_eX]

[DOI]

Christos Boutsidis

CoRR, 2011

Sparse Features for PCA-Like Linear Regression.

[BibT_eX]

[DOI]

Christos Boutsidis

,

,

Malik Magdon-Ismail

Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

2010

Random Projections for $k$-means Clustering.

[BibT_eX]

[DOI]

Christos Boutsidis

,

Anastasios Zouzias

,

Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

2009

An improved approximation algorithm for the column subset selection problem.

[BibT_eX]

[DOI]

Christos Boutsidis

,

Michael W. Mahoney

,

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Unsupervised Feature Selection for the $k$-means Clustering Problem.

[BibT_eX]

[DOI]

Christos Boutsidis

,

Michael W. Mahoney

,

Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

2008

SVD based initialization: A head start for nonnegative matrix factorization.

[BibT_eX]

[DOI]

Christos Boutsidis

,

Efstratios Gallopoulos

Pattern Recognit., 2008

Random Projections for the Nonnegative Least-Squares Problem

[BibT_eX]

[DOI]

Christos Boutsidis

,

CoRR, 2008

Unsupervised feature selection for principal components analysis.

[BibT_eX]

[DOI]

Christos Boutsidis

,

Michael W. Mahoney

,

Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008

Clustered subset selection and its applications on it service metrics.

[BibT_eX]

[DOI]

Christos Boutsidis

,

,

Nikos Anerousis

Proceedings of the 17th ACM Conference on Information and Knowledge Management, 2008

Loading...