Christos Boutsidis

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
An improved approximation algorithm for the column subset selection problem	2019-05-06	Paper
Online principal components analysis Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
Optimal principal component analysis in distributed and streaming models Proceedings of the forty-eighth annual ACM symposium on Theory of Computing	2017-09-29	Paper
A randomized algorithm for approximating the log determinant of a symmetric positive definite matrix Linear Algebra and its Applications	2017-09-21	Paper
Near-Optimal Coresets for Least-Squares Regression IEEE Transactions on Information Theory	2017-06-08	Paper
Deterministic Feature Selection for K-Means Clustering IEEE Transactions on Information Theory	2017-06-08	Paper
Randomized Dimensionality Reduction for <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-Means Clustering IEEE Transactions on Information Theory	2017-04-28	Paper
Optimal CUR matrix decompositions SIAM Journal on Computing	2017-03-10	Paper
Optimal CUR matrix decompositions Proceedings of the forty-sixth annual ACM symposium on Theory of computing	2015-06-26	Paper
Efficient dimensionality reduction for canonical correlation analysis SIAM Journal on Scientific Computing	2015-01-23	Paper
Efficient dimensionality reduction for canonical correlation analysis SIAM Journal on Scientific Computing	2015-01-23	Paper
Near-optimal column-based matrix reconstruction SIAM Journal on Computing	2014-07-30	Paper
Near Optimal Column-Based Matrix Reconstruction 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science	2014-07-30	Paper
Fast Matrix Multiplication with Sketching	2014-06-09	Paper
Faster subset selection for matrices and applications SIAM Journal on Matrix Analysis and Applications	2014-04-30	Paper
A note on sparse least-squares regression Information Processing Letters	2014-04-15	Paper
Improved matrix algorithms via the subsampled randomized Hadamard transform SIAM Journal on Matrix Analysis and Applications	2013-12-13	Paper
Improved matrix algorithms via the subsampled randomized Hadamard transform SIAM Journal on Matrix Analysis and Applications	2013-12-13	Paper
Random projections for the nonnegative least-squares problem Linear Algebra and its Applications	2009-07-02	Paper
SVD based initialization: A head start for nonnegative matrix factorization Pattern Recognition	2008-02-07	Paper

Research outcomes over time

This page was built for person: Christos Boutsidis