Christos Boutsidis

Publication Activity (10 Years)

Years Active: 2008-2017
Publications (10 Years): 3

Top Topics

Subset Selection

Dimensionality Reduction

Principal Component Analysis

Matrix Decomposition

Top Venues

IEEE Trans. Inf. Theory

SIAM J. Matrix Anal. Appl.

Publications

Christos Boutsidis, David P. Woodruff
Optimal CUR Matrix Decompositions. SIAM J. Comput. 46 (2) (2017)
Christos Boutsidis, David P. Woodruff, Peilin Zhong
Optimal principal component analysis in distributed and streaming models. STOC (2016)
Malik Magdon-Ismail, Christos Boutsidis
Optimal Sparse Linear Encoders and Sparse PCA. NIPS (2016)
Christos Boutsidis, Dan Garber, Zohar Shay Karnin, Edo Liberty
Online Principal Components Analysis. SODA (2015)
Christos Boutsidis, Edo Liberty, Maxim Sviridenko
Greedy Minimization of Weakly Supermodular Set Functions. CoRR (2015)
Christos Boutsidis, Prabhanjan Kambadur, Alex Gittens
Spectral Clustering via the Power Method - Provably. ICML (2015)
Christos Boutsidis, Anastasios Zouzias, Michael W. Mahoney, Petros Drineas
Randomized Dimensionality Reduction for k-Means Clustering. IEEE Trans. Inf. Theory 61 (2) (2015)
Christos Boutsidis, David P. Woodruff
Communication-optimal Distributed Principal Component Analysis in the Column-partition Model. CoRR (2015)
Malik Magdon-Ismail, Christos Boutsidis
Optimal Sparse Linear Auto-Encoders and Sparse PCA. CoRR (2015)
Christos Boutsidis, Petros Drineas, Prabhanjan Kambadur, Anastasios Zouzias
A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix. CoRR (2015)
Dimitris S. Papailiopoulos, Anastasios Kyrillidis, Christos Boutsidis
Provable Deterministic Leverage Score Sampling. CoRR (2014)
Christos Boutsidis, Malik Magdon-Ismail
A note on sparse least-squares regression. Inf. Process. Lett. 114 (5) (2014)
Dimitris S. Papailiopoulos, Anastasios Kyrillidis, Christos Boutsidis
Provable deterministic leverage score sampling. KDD (2014)
Haim Avron, Christos Boutsidis, Sivan Toledo, Anastasios Zouzias
Efficient Dimensionality Reduction for Canonical Correlation Analysis. SIAM J. Sci. Comput. 36 (5) (2014)
Christos Boutsidis, Malik Magdon-Ismail
Faster SVD-truncated regularized least-squares. ISIT (2014)
Christos Boutsidis, Malik Magdon-Ismail
Faster SVD-Truncated Least-Squares Regression. CoRR (2014)
Christos Boutsidis, David P. Woodruff
Optimal CUR Matrix Decompositions. CoRR (2014)
Christos Boutsidis, David P. Woodruff
Optimal CUR matrix decompositions. STOC (2014)
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
Near-Optimal Column-Based Matrix Reconstruction. SIAM J. Comput. 43 (2) (2014)
Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas
Random Projections for Linear Support Vector Machines. ACM Trans. Knowl. Discov. Data 8 (4) (2014)
Christos Boutsidis, Malik Magdon-Ismail
Deterministic Feature Selection for $k$-Means Clustering. IEEE Trans. Inf. Theory 59 (9) (2013)
Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas
Random Projections for Support Vector Machines. AISTATS (2013)
Christos Boutsidis, Dmitry Malioutov
Equity factor analysis via column subset selection. GlobalSIP (2013)
Haim Avron, Christos Boutsidis
Faster Subset Selection for Matrices and Applications. SIAM J. Matrix Anal. Appl. 34 (4) (2013)
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
Near-Optimal Coresets for Least-Squares Regression. IEEE Trans. Inf. Theory 59 (10) (2013)
Alex Gittens, Prabhanjan Kambadur, Christos Boutsidis
Approximate Spectral Clustering via Randomized Sketching. CoRR (2013)
Christos Boutsidis, Malik Magdon-Ismail
A note on sparse least-squares regression. CoRR (2013)
Christos Boutsidis, Alex Gittens
Improved Matrix Algorithms via the Subsampled Randomized Hadamard Transform. SIAM J. Matrix Anal. Appl. 34 (3) (2013)
Haim Avron, Christos Boutsidis, Sivan Toledo, Anastasios Zouzias
Efficient Dimensionality Reduction for Canonical Correlation Analysis. ICML (1) (2013)
B. Cung, T. Jin, Juan Ramirez, A. Thompson, Christos Boutsidis, Deanna Needell
Spectral Clustering: An empirical study of Approximation Algorithms and its Application to the Attrition Problem CoRR (2012)
Haim Avron, Christos Boutsidis, Sivan Toledo, Anastasios Zouzias
Efficient Dimensionality Reduction for Canonical Correlation Analysis CoRR (2012)
Christos Boutsidis, Alex Gittens
Improved matrix algorithms via the Subsampled Randomized Hadamard Transform CoRR (2012)
Haim Avron, Christos Boutsidis
Faster Subset Selection for Matrices and Applications CoRR (2012)
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
Rich Coresets For Constrained Linear Regression CoRR (2012)
Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas
Random Projections for Support Vector Machines CoRR (2012)
Christos Boutsidis
Topics in Matrix Sampling Algorithms CoRR (2011)
Christos Boutsidis, Anastasios Zouzias, Michael W. Mahoney, Petros Drineas
Stochastic Dimensionality Reduction for K-means Clustering CoRR (2011)
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
Sparse Features for PCA-Like Linear Regression. NIPS (2011)
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
Near-Optimal Column-Based Matrix Reconstruction CoRR (2011)
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
Near Optimal Column-Based Matrix Reconstruction. FOCS (2011)
Christos Boutsidis, Malik Magdon-Ismail
Deterministic Feature Selection for $k$-means Clustering CoRR (2011)
Christos Boutsidis, Anastasios Zouzias, Petros Drineas
Random Projections for $k$-means Clustering. NIPS (2010)
Christos Boutsidis, Anastasios Zouzias, Petros Drineas
Random Projections for $k$-means Clustering CoRR (2010)
Christos Boutsidis, Michael W. Mahoney, Petros Drineas
Unsupervised Feature Selection for the $k$-means Clustering Problem. NIPS (2009)
Christos Boutsidis, Michael W. Mahoney, Petros Drineas
An improved approximation algorithm for the column subset selection problem. SODA (2009)
Christos Boutsidis, Petros Drineas
Random Projections for the Nonnegative Least-Squares Problem CoRR (2008)
Christos Boutsidis, Efstratios Gallopoulos
SVD based initialization: A head start for nonnegative matrix factorization. Pattern Recognit. 41 (4) (2008)
Christos Boutsidis, Jimeng Sun, Nikos Anerousis
Clustered subset selection and its applications on it service metrics. CIKM (2008)
Christos Boutsidis, Michael W. Mahoney, Petros Drineas
Unsupervised feature selection for principal components analysis. KDD (2008)
Christos Boutsidis, Michael W. Mahoney, Petros Drineas
An Improved Approximation Algorithm for the Column Subset Selection Problem CoRR (2008)