default search action
BibTeX records: Christos Boutsidis
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.