BibTeX records: Christos Boutsidis

download as .bib file

@article{DBLP:journals/siamcomp/BoutsidisW17,
  author       = {Christos Boutsidis and
                  David P. Woodruff},
  title        = {Optimal {CUR} Matrix Decompositions},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {2},
  pages        = {543--589},
  year         = {2017},
  url          = {https://doi.org/10.1137/140977898},
  doi          = {10.1137/140977898},
  timestamp    = {Tue, 02 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BoutsidisW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Magdon-IsmailB16,
  author       = {Malik Magdon{-}Ismail and
                  Christos Boutsidis},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {Optimal Sparse Linear Encoders and Sparse {PCA}},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {298--306},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/0e65972dce68dad4d52d063967f0a705-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/Magdon-IsmailB16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BoutsidisWZ16,
  author       = {Christos Boutsidis and
                  David P. Woodruff and
                  Peilin Zhong},
  editor       = {Daniel Wichs and
                  Yishay Mansour},
  title        = {Optimal principal component analysis in distributed and streaming
                  models},
  booktitle    = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
                  of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages        = {236--249},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2897518.2897646},
  doi          = {10.1145/2897518.2897646},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/BoutsidisWZ16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BoutsidisZMD15,
  author       = {Christos Boutsidis and
                  Anastasios Zouzias and
                  Michael W. Mahoney and
                  Petros Drineas},
  title        = {Randomized Dimensionality Reduction for k-Means Clustering},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {61},
  number       = {2},
  pages        = {1045--1062},
  year         = {2015},
  url          = {https://doi.org/10.1109/TIT.2014.2375327},
  doi          = {10.1109/TIT.2014.2375327},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tit/BoutsidisZMD15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BoutsidisKG15,
  author       = {Christos Boutsidis and
                  Prabhanjan Kambadur and
                  Alex Gittens},
  editor       = {Francis R. Bach and
                  David M. Blei},
  title        = {Spectral Clustering via the Power Method - Provably},
  booktitle    = {Proceedings of the 32nd International Conference on Machine Learning,
                  {ICML} 2015, Lille, France, 6-11 July 2015},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {37},
  pages        = {40--48},
  publisher    = {JMLR.org},
  year         = {2015},
  url          = {http://proceedings.mlr.press/v37/boutsidis15.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/BoutsidisKG15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BoutsidisGKL15,
  author       = {Christos Boutsidis and
                  Dan Garber and
                  Zohar Shay Karnin and
                  Edo Liberty},
  editor       = {Piotr Indyk},
  title        = {Online Principal Components Analysis},
  booktitle    = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
  pages        = {887--901},
  publisher    = {{SIAM}},
  year         = {2015},
  url          = {https://doi.org/10.1137/1.9781611973730.61},
  doi          = {10.1137/1.9781611973730.61},
  timestamp    = {Tue, 02 Feb 2021 17:07:30 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BoutsidisGKL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoutsidisLS15,
  author       = {Christos Boutsidis and
                  Edo Liberty and
                  Maxim Sviridenko},
  title        = {Greedy Minimization of Weakly Supermodular Set Functions},
  journal      = {CoRR},
  volume       = {abs/1502.06528},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.06528},
  eprinttype    = {arXiv},
  eprint       = {1502.06528},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BoutsidisLS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Magdon-IsmailB15,
  author       = {Malik Magdon{-}Ismail and
                  Christos Boutsidis},
  title        = {Optimal Sparse Linear Auto-Encoders and Sparse {PCA}},
  journal      = {CoRR},
  volume       = {abs/1502.06626},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.06626},
  eprinttype    = {arXiv},
  eprint       = {1502.06626},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Magdon-IsmailB15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoutsidisDKZ15,
  author       = {Christos Boutsidis and
                  Petros Drineas and
                  Prabhanjan Kambadur and
                  Anastasios Zouzias},
  title        = {A Randomized Algorithm for Approximating the Log Determinant of a
                  Symmetric Positive Definite Matrix},
  journal      = {CoRR},
  volume       = {abs/1503.00374},
  year         = {2015},
  url          = {http://arxiv.org/abs/1503.00374},
  eprinttype    = {arXiv},
  eprint       = {1503.00374},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BoutsidisDKZ15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoutsidisW15,
  author       = {Christos Boutsidis and
                  David P. Woodruff},
  title        = {Communication-optimal Distributed Principal Component Analysis in
                  the Column-partition Model},
  journal      = {CoRR},
  volume       = {abs/1504.06729},
  year         = {2015},
  url          = {http://arxiv.org/abs/1504.06729},
  eprinttype    = {arXiv},
  eprint       = {1504.06729},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BoutsidisW15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BoutsidisM14,
  author       = {Christos Boutsidis and
                  Malik Magdon{-}Ismail},
  title        = {A note on sparse least-squares regression},
  journal      = {Inf. Process. Lett.},
  volume       = {114},
  number       = {5},
  pages        = {273--276},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.ipl.2013.11.011},
  doi          = {10.1016/J.IPL.2013.11.011},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/BoutsidisM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BoutsidisDM14,
  author       = {Christos Boutsidis and
                  Petros Drineas and
                  Malik Magdon{-}Ismail},
  title        = {Near-Optimal Column-Based Matrix Reconstruction},
  journal      = {{SIAM} J. Comput.},
  volume       = {43},
  number       = {2},
  pages        = {687--717},
  year         = {2014},
  url          = {https://doi.org/10.1137/12086755X},
  doi          = {10.1137/12086755X},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BoutsidisDM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamsc/AvronBTZ14,
  author       = {Haim Avron and
                  Christos Boutsidis and
                  Sivan Toledo and
                  Anastasios Zouzias},
  title        = {Efficient Dimensionality Reduction for Canonical Correlation Analysis},
  journal      = {{SIAM} J. Sci. Comput.},
  volume       = {36},
  number       = {5},
  year         = {2014},
  url          = {https://doi.org/10.1137/130919222},
  doi          = {10.1137/130919222},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamsc/AvronBTZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/PaulBMD14,
  author       = {Saurabh Paul and
                  Christos Boutsidis and
                  Malik Magdon{-}Ismail and
                  Petros Drineas},
  title        = {Random Projections for Linear Support Vector Machines},
  journal      = {{ACM} Trans. Knowl. Discov. Data},
  volume       = {8},
  number       = {4},
  pages        = {22:1--22:25},
  year         = {2014},
  url          = {https://doi.org/10.1145/2641760},
  doi          = {10.1145/2641760},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tkdd/PaulBMD14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/BoutsidisM14,
  author       = {Christos Boutsidis and
                  Malik Magdon{-}Ismail},
  title        = {Faster SVD-truncated regularized least-squares},
  booktitle    = {2014 {IEEE} International Symposium on Information Theory, Honolulu,
                  HI, USA, June 29 - July 4, 2014},
  pages        = {1321--1325},
  publisher    = {{IEEE}},
  year         = {2014},
  url          = {https://doi.org/10.1109/ISIT.2014.6875047},
  doi          = {10.1109/ISIT.2014.6875047},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/BoutsidisM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/PapailiopoulosKB14,
  author       = {Dimitris S. Papailiopoulos and
                  Anastasios Kyrillidis and
                  Christos Boutsidis},
  editor       = {Sofus A. Macskassy and
                  Claudia Perlich and
                  Jure Leskovec and
                  Wei Wang and
                  Rayid Ghani},
  title        = {Provable deterministic leverage score sampling},
  booktitle    = {The 20th {ACM} {SIGKDD} International Conference on Knowledge Discovery
                  and Data Mining, {KDD} '14, New York, NY, {USA} - August 24 - 27,
                  2014},
  pages        = {997--1006},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2623330.2623698},
  doi          = {10.1145/2623330.2623698},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/kdd/PapailiopoulosKB14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BoutsidisW14,
  author       = {Christos Boutsidis and
                  David P. Woodruff},
  editor       = {David B. Shmoys},
  title        = {Optimal {CUR} matrix decompositions},
  booktitle    = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
                  May 31 - June 03, 2014},
  pages        = {353--362},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2591796.2591819},
  doi          = {10.1145/2591796.2591819},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/BoutsidisW14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoutsidisM14,
  author       = {Christos Boutsidis and
                  Malik Magdon{-}Ismail},
  title        = {Faster SVD-Truncated Least-Squares Regression},
  journal      = {CoRR},
  volume       = {abs/1401.0417},
  year         = {2014},
  url          = {http://arxiv.org/abs/1401.0417},
  eprinttype    = {arXiv},
  eprint       = {1401.0417},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BoutsidisM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PapailiopoulosKB14,
  author       = {Dimitris S. Papailiopoulos and
                  Anastasios Kyrillidis and
                  Christos Boutsidis},
  title        = {Provable Deterministic Leverage Score Sampling},
  journal      = {CoRR},
  volume       = {abs/1404.1530},
  year         = {2014},
  url          = {http://arxiv.org/abs/1404.1530},
  eprinttype    = {arXiv},
  eprint       = {1404.1530},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/PapailiopoulosKB14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoutsidisW14,
  author       = {Christos Boutsidis and
                  David P. Woodruff},
  title        = {Optimal {CUR} Matrix Decompositions},
  journal      = {CoRR},
  volume       = {abs/1405.7910},
  year         = {2014},
  url          = {http://arxiv.org/abs/1405.7910},
  eprinttype    = {arXiv},
  eprint       = {1405.7910},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BoutsidisW14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/BoutsidisG13,
  author       = {Christos Boutsidis and
                  Alex Gittens},
  title        = {Improved Matrix Algorithms via the Subsampled Randomized Hadamard
                  Transform},
  journal      = {{SIAM} J. Matrix Anal. Appl.},
  volume       = {34},
  number       = {3},
  pages        = {1301--1340},
  year         = {2013},
  url          = {https://doi.org/10.1137/120874540},
  doi          = {10.1137/120874540},
  timestamp    = {Tue, 26 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siammax/BoutsidisG13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/AvronB13,
  author       = {Haim Avron and
                  Christos Boutsidis},
  title        = {Faster Subset Selection for Matrices and Applications},
  journal      = {{SIAM} J. Matrix Anal. Appl.},
  volume       = {34},
  number       = {4},
  pages        = {1464--1499},
  year         = {2013},
  url          = {https://doi.org/10.1137/120867287},
  doi          = {10.1137/120867287},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siammax/AvronB13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BoutsidisM13,
  author       = {Christos Boutsidis and
                  Malik Magdon{-}Ismail},
  title        = {Deterministic Feature Selection for {\textdollar}k{\textdollar}-Means
                  Clustering},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {59},
  number       = {9},
  pages        = {6099--6110},
  year         = {2013},
  url          = {https://doi.org/10.1109/TIT.2013.2255021},
  doi          = {10.1109/TIT.2013.2255021},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/BoutsidisM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BoutsidisDM13,
  author       = {Christos Boutsidis and
                  Petros Drineas and
                  Malik Magdon{-}Ismail},
  title        = {Near-Optimal Coresets for Least-Squares Regression},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {59},
  number       = {10},
  pages        = {6880--6892},
  year         = {2013},
  url          = {https://doi.org/10.1109/TIT.2013.2272457},
  doi          = {10.1109/TIT.2013.2272457},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tit/BoutsidisDM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/PaulBMD13,
  author       = {Saurabh Paul and
                  Christos Boutsidis and
                  Malik Magdon{-}Ismail and
                  Petros Drineas},
  title        = {Random Projections for Support Vector Machines},
  booktitle    = {Proceedings of the Sixteenth International Conference on Artificial
                  Intelligence and Statistics, {AISTATS} 2013, Scottsdale, AZ, USA,
                  April 29 - May 1, 2013},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {31},
  pages        = {498--506},
  publisher    = {JMLR.org},
  year         = {2013},
  url          = {http://proceedings.mlr.press/v31/paul13a.html},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/PaulBMD13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globalsip/BoutsidisM13,
  author       = {Christos Boutsidis and
                  Dmitry Malioutov},
  title        = {Equity factor analysis via column subset selection},
  booktitle    = {{IEEE} Global Conference on Signal and Information Processing, GlobalSIP
                  2013, Austin, TX, USA, December 3-5, 2013},
  pages        = {1131},
  publisher    = {{IEEE}},
  year         = {2013},
  url          = {https://doi.org/10.1109/GlobalSIP.2013.6737094},
  doi          = {10.1109/GLOBALSIP.2013.6737094},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/globalsip/BoutsidisM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AvronBTZ13,
  author       = {Haim Avron and
                  Christos Boutsidis and
                  Sivan Toledo and
                  Anastasios Zouzias},
  title        = {Efficient Dimensionality Reduction for Canonical Correlation Analysis},
  booktitle    = {Proceedings of the 30th International Conference on Machine Learning,
                  {ICML} 2013, Atlanta, GA, USA, 16-21 June 2013},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {28},
  pages        = {347--355},
  publisher    = {JMLR.org},
  year         = {2013},
  url          = {http://proceedings.mlr.press/v28/avron13.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AvronBTZ13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GittensKB13,
  author       = {Alex Gittens and
                  Prabhanjan Kambadur and
                  Christos Boutsidis},
  title        = {Approximate Spectral Clustering via Randomized Sketching},
  journal      = {CoRR},
  volume       = {abs/1311.2854},
  year         = {2013},
  url          = {http://arxiv.org/abs/1311.2854},
  eprinttype    = {arXiv},
  eprint       = {1311.2854},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GittensKB13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoutsidisM13,
  author       = {Christos Boutsidis and
                  Malik Magdon{-}Ismail},
  title        = {A note on sparse least-squares regression},
  journal      = {CoRR},
  volume       = {abs/1312.7499},
  year         = {2013},
  url          = {http://arxiv.org/abs/1312.7499},
  eprinttype    = {arXiv},
  eprint       = {1312.7499},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BoutsidisM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1201-0127,
  author       = {Haim Avron and
                  Christos Boutsidis},
  title        = {Faster Subset Selection for Matrices and Applications},
  journal      = {CoRR},
  volume       = {abs/1201.0127},
  year         = {2012},
  url          = {http://arxiv.org/abs/1201.0127},
  eprinttype    = {arXiv},
  eprint       = {1201.0127},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1201-0127.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3505,
  author       = {Christos Boutsidis and
                  Petros Drineas and
                  Malik Magdon{-}Ismail},
  title        = {Rich Coresets For Constrained Linear Regression},
  journal      = {CoRR},
  volume       = {abs/1202.3505},
  year         = {2012},
  url          = {http://arxiv.org/abs/1202.3505},
  eprinttype    = {arXiv},
  eprint       = {1202.3505},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1202-3505.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-0062,
  author       = {Christos Boutsidis and
                  Alex Gittens},
  title        = {Improved matrix algorithms via the Subsampled Randomized Hadamard
                  Transform},
  journal      = {CoRR},
  volume       = {abs/1204.0062},
  year         = {2012},
  url          = {http://arxiv.org/abs/1204.0062},
  eprinttype    = {arXiv},
  eprint       = {1204.0062},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1204-0062.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-2185,
  author       = {Haim Avron and
                  Christos Boutsidis and
                  Sivan Toledo and
                  Anastasios Zouzias},
  title        = {Efficient Dimensionality Reduction for Canonical Correlation Analysis},
  journal      = {CoRR},
  volume       = {abs/1209.2185},
  year         = {2012},
  url          = {http://arxiv.org/abs/1209.2185},
  eprinttype    = {arXiv},
  eprint       = {1209.2185},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1209-2185.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-3444,
  author       = {B. Cung and
                  T. Jin and
                  Juan Ramirez and
                  A. Thompson and
                  Christos Boutsidis and
                  Deanna Needell},
  title        = {Spectral Clustering: An empirical study of Approximation Algorithms
                  and its Application to the Attrition Problem},
  journal      = {CoRR},
  volume       = {abs/1211.3444},
  year         = {2012},
  url          = {http://arxiv.org/abs/1211.3444},
  eprinttype    = {arXiv},
  eprint       = {1211.3444},
  timestamp    = {Tue, 08 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1211-3444.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-6085,
  author       = {Saurabh Paul and
                  Christos Boutsidis and
                  Malik Magdon{-}Ismail and
                  Petros Drineas},
  title        = {Random Projections for Support Vector Machines},
  journal      = {CoRR},
  volume       = {abs/1211.6085},
  year         = {2012},
  url          = {http://arxiv.org/abs/1211.6085},
  eprinttype    = {arXiv},
  eprint       = {1211.6085},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1211-6085.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Boutsidis11,
  author       = {Christos Boutsidis},
  title        = {Topics in matrix sampling algorithms},
  school       = {Rensselaer Polytechnic Institute, {USA}},
  year         = {2011},
  url          = {https://hdl.handle.net/20.500.13015/3316},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/us/Boutsidis11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BoutsidisDM11,
  author       = {Christos Boutsidis and
                  Petros Drineas and
                  Malik Magdon{-}Ismail},
  editor       = {Rafail Ostrovsky},
  title        = {Near Optimal Column-Based Matrix Reconstruction},
  booktitle    = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
                  2011, Palm Springs, CA, USA, October 22-25, 2011},
  pages        = {305--314},
  publisher    = {{IEEE} Computer Society},
  year         = {2011},
  url          = {https://doi.org/10.1109/FOCS.2011.21},
  doi          = {10.1109/FOCS.2011.21},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BoutsidisDM11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BoutsidisDM11,
  author       = {Christos Boutsidis and
                  Petros Drineas and
                  Malik Magdon{-}Ismail},
  editor       = {John Shawe{-}Taylor and
                  Richard S. Zemel and
                  Peter L. Bartlett and
                  Fernando C. N. Pereira and
                  Kilian Q. Weinberger},
  title        = {Sparse Features for PCA-Like Linear Regression},
  booktitle    = {Advances in Neural Information Processing Systems 24: 25th Annual
                  Conference on Neural Information Processing Systems 2011. Proceedings
                  of a meeting held 12-14 December 2011, Granada, Spain},
  pages        = {2285--2293},
  year         = {2011},
  url          = {https://proceedings.neurips.cc/paper/2011/hash/b3ba8f1bee1238a2f37603d90b58898d-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/BoutsidisDM11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-0995,
  author       = {Christos Boutsidis and
                  Petros Drineas and
                  Malik Magdon{-}Ismail},
  title        = {Near-Optimal Column-Based Matrix Reconstruction},
  journal      = {CoRR},
  volume       = {abs/1103.0995},
  year         = {2011},
  url          = {http://arxiv.org/abs/1103.0995},
  eprinttype    = {arXiv},
  eprint       = {1103.0995},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1103-0995.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-0709,
  author       = {Christos Boutsidis},
  title        = {Topics in Matrix Sampling Algorithms},
  journal      = {CoRR},
  volume       = {abs/1105.0709},
  year         = {2011},
  url          = {http://arxiv.org/abs/1105.0709},
  eprinttype    = {arXiv},
  eprint       = {1105.0709},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1105-0709.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-5664,
  author       = {Christos Boutsidis and
                  Malik Magdon{-}Ismail},
  title        = {Deterministic Feature Selection for {\textdollar}k{\textdollar}-means
                  Clustering},
  journal      = {CoRR},
  volume       = {abs/1109.5664},
  year         = {2011},
  url          = {http://arxiv.org/abs/1109.5664},
  eprinttype    = {arXiv},
  eprint       = {1109.5664},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1109-5664.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-2897,
  author       = {Christos Boutsidis and
                  Anastasios Zouzias and
                  Michael W. Mahoney and
                  Petros Drineas},
  title        = {Stochastic Dimensionality Reduction for K-means Clustering},
  journal      = {CoRR},
  volume       = {abs/1110.2897},
  year         = {2011},
  url          = {http://arxiv.org/abs/1110.2897},
  eprinttype    = {arXiv},
  eprint       = {1110.2897},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1110-2897.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BoutsidisZD10,
  author       = {Christos Boutsidis and
                  Anastasios Zouzias and
                  Petros Drineas},
  editor       = {John D. Lafferty and
                  Christopher K. I. Williams and
                  John Shawe{-}Taylor and
                  Richard S. Zemel and
                  Aron Culotta},
  title        = {Random Projections for {\textdollar}k{\textdollar}-means Clustering},
  booktitle    = {Advances in Neural Information Processing Systems 23: 24th Annual
                  Conference on Neural Information Processing Systems 2010. Proceedings
                  of a meeting held 6-9 December 2010, Vancouver, British Columbia,
                  Canada},
  pages        = {298--306},
  publisher    = {Curran Associates, Inc.},
  year         = {2010},
  url          = {https://proceedings.neurips.cc/paper/2010/hash/73278a4a86960eeb576a8fd4c9ec6997-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/BoutsidisZD10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-4632,
  author       = {Christos Boutsidis and
                  Anastasios Zouzias and
                  Petros Drineas},
  title        = {Random Projections for {\textdollar}k{\textdollar}-means Clustering},
  journal      = {CoRR},
  volume       = {abs/1011.4632},
  year         = {2010},
  url          = {http://arxiv.org/abs/1011.4632},
  eprinttype    = {arXiv},
  eprint       = {1011.4632},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1011-4632.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BoutsidisMD09,
  author       = {Christos Boutsidis and
                  Michael W. Mahoney and
                  Petros Drineas},
  editor       = {Yoshua Bengio and
                  Dale Schuurmans and
                  John D. Lafferty and
                  Christopher K. I. Williams and
                  Aron Culotta},
  title        = {Unsupervised Feature Selection for the {\textdollar}k{\textdollar}-means
                  Clustering Problem},
  booktitle    = {Advances in Neural Information Processing Systems 22: 23rd Annual
                  Conference on Neural Information Processing Systems 2009. Proceedings
                  of a meeting held 7-10 December 2009, Vancouver, British Columbia,
                  Canada},
  pages        = {153--161},
  publisher    = {Curran Associates, Inc.},
  year         = {2009},
  url          = {https://proceedings.neurips.cc/paper/2009/hash/c51ce410c124a10e0db5e4b97fc2af39-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/BoutsidisMD09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BoutsidisMD09,
  author       = {Christos Boutsidis and
                  Michael W. Mahoney and
                  Petros Drineas},
  editor       = {Claire Mathieu},
  title        = {An improved approximation algorithm for the column subset selection
                  problem},
  booktitle    = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages        = {968--977},
  publisher    = {{SIAM}},
  year         = {2009},
  url          = {https://doi.org/10.1137/1.9781611973068.105},
  doi          = {10.1137/1.9781611973068.105},
  timestamp    = {Mon, 12 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/BoutsidisMD09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pr/BoutsidisG08,
  author       = {Christos Boutsidis and
                  Efstratios Gallopoulos},
  title        = {{SVD} based initialization: {A} head start for nonnegative matrix
                  factorization},
  journal      = {Pattern Recognit.},
  volume       = {41},
  number       = {4},
  pages        = {1350--1362},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.patcog.2007.09.010},
  doi          = {10.1016/J.PATCOG.2007.09.010},
  timestamp    = {Mon, 24 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/pr/BoutsidisG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/BoutsidisSA08,
  author       = {Christos Boutsidis and
                  Jimeng Sun and
                  Nikos Anerousis},
  editor       = {James G. Shanahan and
                  Sihem Amer{-}Yahia and
                  Ioana Manolescu and
                  Yi Zhang and
                  David A. Evans and
                  Aleksander Kolcz and
                  Key{-}Sun Choi and
                  Abdur Chowdhury},
  title        = {Clustered subset selection and its applications on it service metrics},
  booktitle    = {Proceedings of the 17th {ACM} Conference on Information and Knowledge
                  Management, {CIKM} 2008, Napa Valley, California, USA, October 26-30,
                  2008},
  pages        = {599--608},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1458082.1458162},
  doi          = {10.1145/1458082.1458162},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cikm/BoutsidisSA08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/BoutsidisMD08,
  author       = {Christos Boutsidis and
                  Michael W. Mahoney and
                  Petros Drineas},
  editor       = {Ying Li and
                  Bing Liu and
                  Sunita Sarawagi},
  title        = {Unsupervised feature selection for principal components analysis},
  booktitle    = {Proceedings of the 14th {ACM} {SIGKDD} International Conference on
                  Knowledge Discovery and Data Mining, Las Vegas, Nevada, USA, August
                  24-27, 2008},
  pages        = {61--69},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1401890.1401903},
  doi          = {10.1145/1401890.1401903},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/kdd/BoutsidisMD08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0812-4293,
  author       = {Christos Boutsidis and
                  Michael W. Mahoney and
                  Petros Drineas},
  title        = {An Improved Approximation Algorithm for the Column Subset Selection
                  Problem},
  journal      = {CoRR},
  volume       = {abs/0812.4293},
  year         = {2008},
  url          = {http://arxiv.org/abs/0812.4293},
  eprinttype    = {arXiv},
  eprint       = {0812.4293},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0812-4293.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0812-4547,
  author       = {Christos Boutsidis and
                  Petros Drineas},
  title        = {Random Projections for the Nonnegative Least-Squares Problem},
  journal      = {CoRR},
  volume       = {abs/0812.4547},
  year         = {2008},
  url          = {http://arxiv.org/abs/0812.4547},
  eprinttype    = {arXiv},
  eprint       = {0812.4547},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0812-4547.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics