Christos Boutsidis

Identifiers

• name variant Christos Boutsidis 0.60 · backfill

Papers (24)

1. Optimal Principal Component Analysis in Distributed and Streaming Models cs.DS · 2015 · author #1
2. A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix cs.DS · 2015 · author #1
3. Optimal Sparse Linear Auto-Encoders and Sparse PCA cs.LG · 2015 · author #2
4. Greedy Minimization of Weakly Supermodular Set Functions cs.DS · 2015 · author #1
5. Fast Matrix Multiplication with Sketching cs.NA · 2014 · author #2
6. Optimal CUR Matrix Decompositions cs.DS · 2014 · author #1
7. Provable Deterministic Leverage Score Sampling cs.DS · 2014 · author #3
8. Faster SVD-Truncated Least-Squares Regression cs.DS · 2014 · author #1
9. A note on sparse least-squares regression cs.DS · 2013 · author #1
10. Spectral Clustering via the Power Method -- Provably cs.LG · 2013 · author #1
11. Random Projections for Linear Support Vector Machines cs.LG · 2012 · author #2
12. Efficient Dimensionality Reduction for Canonical Correlation Analysis cs.DS · 2012 · author #2
13. Improved matrix algorithms via the Subsampled Randomized Hadamard Transform cs.DS · 2012 · author #1
14. Near-optimal Coresets For Least-Squares Regression cs.DS · 2012 · author #1
15. Faster Subset Selection for Matrices and Applications cs.DS · 2011 · author #2
16. On Truncated-SVD-like Sparse Solutions to Least-Squares Problems of Arbitrary Dimensions cs.DS · 2011 · author #1
17. Randomized Dimensionality Reduction for k-means Clustering cs.DS · 2011 · author #1
18. Deterministic Feature Selection for $k$-means Clustering cs.LG · 2011 · author #1
19. Topics in Matrix Sampling Algorithms cs.DS · 2011 · author #1
20. Improved Low-rank Matrix Decompositions via the Subsampled Randomized Hadamard Transform cs.DS · 2011 · author #1
21. Near-Optimal Column-Based Matrix Reconstruction cs.DS · 2011 · author #1
22. Random Projections for $k$-means Clustering cs.AI · 2010 · author #1
23. Random Projections for the Nonnegative Least-Squares Problem cs.DS · 2008 · author #1
24. An Improved Approximation Algorithm for the Column Subset Selection Problem cs.DS · 2008 · author #1

Mentions

• 1406.2648 #2 · arxiv_oai · confidence 0.70 Christos Boutsidis
• 1405.7910 #1 · arxiv_oai · confidence 0.70 Christos Boutsidis
• 1404.1530 #3 · arxiv_oai · confidence 0.70 Christos Boutsidis
• 1401.0417 #1 · arxiv_oai · confidence 0.70 Christos Boutsidis
• 1311.2854 #1 · arxiv_oai · confidence 0.70 Christos Boutsidis
• 1209.2185 #2 · arxiv_oai · confidence 0.70 Christos Boutsidis
• 1204.0062 #1 · arxiv_oai · confidence 0.70 Christos Boutsidis
• 1201.0127 #2 · arxiv_oai · confidence 0.70 Christos Boutsidis
• 1201.0073 #1 · arxiv_oai · confidence 0.70 Christos Boutsidis
• 1504.06729 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1503.00374 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1502.06626 #2 · backfill · confidence 0.70 Christos Boutsidis
• 1502.06528 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1406.2648 #2 · backfill · confidence 0.70 Christos Boutsidis
• 1405.7910 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1404.1530 #3 · backfill · confidence 0.70 Christos Boutsidis
• 1401.0417 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1312.7499 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1311.2854 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1211.6085 #2 · backfill · confidence 0.70 Christos Boutsidis
• 1209.2185 #2 · backfill · confidence 0.70 Christos Boutsidis
• 1204.0062 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1202.3505 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1201.0127 #2 · backfill · confidence 0.70 Christos Boutsidis
• 1201.0073 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1110.2897 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1109.5664 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1105.0709 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1105.0464 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1103.0995 #1 · backfill · confidence 0.70 Christos Boutsidis
• 1011.4632 #1 · backfill · confidence 0.70 Christos Boutsidis
• 0812.4547 #1 · backfill · confidence 0.70 Christos Boutsidis
• 0812.4293 #1 · backfill · confidence 0.70 Christos Boutsidis

Frequent Coauthors

• Petros Drineas 8 shared papers
• Malik Magdon-Ismail 7 shared papers
• Anastasios Zouzias 4 shared papers
• Alex Gittens 2 shared papers
• David P. Woodruff 2 shared papers
• Edo Liberty 2 shared papers
• Haim Avron 2 shared papers
• Michael W. Mahoney 2 shared papers
• Prabhanjan Kambadur 2 shared papers
• Anastasios Kyrillidis 1 shared papers
• Daniel Hsu 1 shared papers
• Dimitris Papailiopoulos 1 shared papers
• Eugenia-Maria Kontopoulou 1 shared papers
• Huan Wang 1 shared papers
• Maxim Sviridenko 1 shared papers
• Peilin Zhong 1 shared papers
• Saurabh Paul 1 shared papers
• Sivan Toledo 1 shared papers