Christos Boutsidis

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