Christos Boutsidis

发表

Improved Low-rank Matrix Decompositions via the Subsampled Randomized Hadamard Transform pdf

Christos Boutsidis, 2011, ArXiv.

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

Christos Boutsidis, Petros Drineas, Michael W. Mahoney, 2009, NIPS.

Unsupervised feature selection for principal components analysis

Christos Boutsidis, Petros Drineas, Michael W. Mahoney, 2008, KDD.

Optimal Sparse Linear Encoders and Sparse PCA

Christos Boutsidis, Malik Magdon-Ismail, Christos Boutsidis, 2016, NIPS.

Rich Coresets For Constrained Linear Regression pdf

Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail, 2012, ArXiv.

Faster Subset Selection for Matrices and Applications pdf

Christos Boutsidis, Haim Avron, H. Avron, 2011, SIAM J. Matrix Anal. Appl..

Random Projections for $k$-means Clustering

Christos Boutsidis, Petros Drineas, Anastasios Zouzias, 2010, NIPS.

Stochastic Dimensionality Reduction for K-means Clustering pdf

Christos Boutsidis, Petros Drineas, Michael W. Mahoney, 2011, ArXiv.

Optimal CUR matrix decompositions

Christos Boutsidis, David P. Woodruff, Christos Boutsidis, 2014, SIAM J. Comput..

An improved approximation algorithm for the column subset selection problem

Christos Boutsidis, Petros Drineas, Michael W. Mahoney, 2008, SODA.

Randomized Dimensionality Reduction for $k$ -Means Clustering

Christos Boutsidis, Petros Drineas, Michael W. Mahoney, 2011, IEEE Transactions on Information Theory.

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

Christos Boutsidis, Deanna Needell, A. Thompson, 2012, ArXiv.

Greedy Minimization of Weakly Supermodular Set Functions pdf

Christos Boutsidis, Maxim Sviridenko, Edo Liberty, 2015, APPROX-RANDOM.

Online Principal Components Analysis

Christos Boutsidis, Edo Liberty, Dan Garber, 2015, SODA.

Near-Optimal Column-Based Matrix Reconstruction

Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail, 2014, SIAM J. Comput..

Equity factor analysis via column subset selection

Christos Boutsidis, Dmitry Malioutov, 2013, 2013 IEEE Global Conference on Signal and Information Processing.

Random Projections for Support Vector Machines

Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail, 2012, AISTATS.

Improved Matrix Algorithms via the Subsampled Randomized Hadamard Transform

Christos Boutsidis, Alex Gittens, Alex Gittens, 2012, SIAM J. Matrix Anal. Appl..

Deterministic Feature Selection for K-Means Clustering

Christos Boutsidis, Malik Magdon-Ismail, Christos Boutsidis, 2011, IEEE Transactions on Information Theory.

Optimal CUR matrix decompositions

Christos Boutsidis, David P. Woodruff, Christos Boutsidis, 2014, STOC.

Random Projections for Linear Support Vector Machines

Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail, 2012, TKDD.

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

Christos Boutsidis, David P. Woodruff, Christos Boutsidis, 2015, ArXiv.

Fast Matrix Multiplication with Sketching pdf

Christos Boutsidis, Huan Wang, Edo Liberty, 2014, ArXiv.

Sparse Features for PCA-Like Linear Regression

Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail, 2011, NIPS.

On Truncated-SVD-like Sparse Solutions to Least-Squares Problems of Arbitrary Dimensions pdf

Christos Boutsidis, 2012, ArXiv.

Topics in Matrix Sampling Algorithms pdf

Christos Boutsidis, Christos Boutsidis, 2011, ArXiv.

Spectral Clustering via the Power Method - Provably

Christos Boutsidis, Prabhanjan Kambadur, Alex Gittens, 2013, ICML.

Approximate Spectral Clustering via Randomized Sketching pdf

Christos Boutsidis, Prabhanjan Kambadur, Alex Gittens, 2013, ArXiv.

A note on sparse least-squares regression pdf

Christos Boutsidis, Malik Magdon-Ismail, 2014, Inf. Process. Lett..

Optimal principal component analysis in distributed and streaming models

Christos Boutsidis, David P. Woodruff, Peilin Zhong, 2015, STOC.

Faster SVD-truncated regularized least-squares

Christos Boutsidis, Malik Magdon-Ismail, Christos Boutsidis, 2014, 2014 IEEE International Symposium on Information Theory.

Near Optimal Column-Based Matrix Reconstruction

Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail, 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

Clustered subset selection and its applications on it service metrics

Christos Boutsidis, Jimeng Sun, Nikos Anerousis, 2008, CIKM '08.

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

Christos Boutsidis, Petros Drineas, Prabhanjan Kambadur, 2015, ArXiv.

Random Projections for the Nonnegative Least-Squares Problem pdf

Christos Boutsidis, Petros Drineas, 2008, ArXiv.

Optimal Sparse Linear Auto-Encoders and Sparse PCA pdf

Christos Boutsidis, Malik Magdon-Ismail, Christos Boutsidis, 2015, ArXiv.

Efficient Dimensionality Reduction for Canonical Correlation Analysis

Christos Boutsidis, Sivan Toledo, Haim Avron, 2012, SIAM J. Sci. Comput..

Near-Optimal Coresets for Least-Squares Regression

Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail, 2012, IEEE Transactions on Information Theory.

SVD based initialization: A head start for nonnegative matrix factorization

Christos Boutsidis, Efstratios Gallopoulos, Christos Boutsidis, 2008, Pattern Recognit..

PALSIR : A new approach to Nonnegative Tensor Factorization

Christos Boutsidis, Efstratios Gallopoulos, Christos Boutsidis, 2006 .

Atomic-level characterization of the ensemble of the Aβ(1-42) monomer in water using unbiased molecular dynamics simulations and spectral algorithms.

Christos Boutsidis, Petros Drineas, Nikolaos G Sgourakis, 2011, Journal of molecular biology.