BibTeX records: Petros Drineas

download as .bib file

@article{DBLP:journals/nla/ShmueliDA24,
  author       = {Shany Shmueli and
                  Petros Drineas and
                  Haim Avron},
  title        = {Low-rank updates of matrix square roots},
  journal      = {Numer. Linear Algebra Appl.},
  volume       = {31},
  number       = {1},
  year         = {2024},
  url          = {https://doi.org/10.1002/nla.2528},
  doi          = {10.1002/NLA.2528},
  timestamp    = {Sun, 25 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/nla/ShmueliDA24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-12278,
  author       = {Gregory Dexter and
                  Christos Boutsikas and
                  Linkai Ma and
                  Ilse C. F. Ipsen and
                  Petros Drineas},
  title        = {Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices},
  journal      = {CoRR},
  volume       = {abs/2403.12278},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2403.12278},
  doi          = {10.48550/ARXIV.2403.12278},
  eprinttype    = {arXiv},
  eprint       = {2403.12278},
  timestamp    = {Mon, 08 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2403-12278.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/BoseBCPD23,
  author       = {Aritra Bose and
                  Myson C. Burch and
                  Agniva Chowdhury and
                  Peristera Paschou and
                  Petros Drineas},
  title        = {Structure-informed clustering for population stratification in association
                  studies},
  journal      = {{BMC} Bioinform.},
  volume       = {24},
  number       = {1},
  pages        = {411},
  year         = {2023},
  url          = {https://doi.org/10.1186/s12859-023-05511-w},
  doi          = {10.1186/S12859-023-05511-W},
  timestamp    = {Mon, 06 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/bmcbi/BoseBCPD23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neuroimage/JainYCDJTP23,
  author       = {Pritesh R. Jain and
                  Madison Yates and
                  Carlos Rubin de Celis and
                  Petros Drineas and
                  Neda Jahanshad and
                  Paul M. Thompson and
                  Peristera Paschou},
  title        = {Multiomic approach and Mendelian randomization analysis identify causal
                  associations between blood biomarkers and subcortical brain structure
                  volumes},
  journal      = {NeuroImage},
  volume       = {284},
  pages        = {120466},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.neuroimage.2023.120466},
  doi          = {10.1016/J.NEUROIMAGE.2023.120466},
  timestamp    = {Sat, 13 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/neuroimage/JainYCDJTP23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BhattacharjeeDD23,
  author       = {Rajarshi Bhattacharjee and
                  Gregory Dexter and
                  Petros Drineas and
                  Cameron Musco and
                  Archan Ray},
  editor       = {Kousha Etessami and
                  Uriel Feige and
                  Gabriele Puppis},
  title        = {Sublinear Time Eigenvalue Approximation via Random Sampling},
  booktitle    = {50th International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2023, July 10-14, 2023, Paderborn, Germany},
  series       = {LIPIcs},
  volume       = {261},
  pages        = {21:1--21:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://doi.org/10.4230/LIPIcs.ICALP.2023.21},
  doi          = {10.4230/LIPICS.ICALP.2023.21},
  timestamp    = {Wed, 05 Jul 2023 16:19:52 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/BhattacharjeeDD23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BoutsikasDM0V23,
  author       = {Christos Boutsikas and
                  Petros Drineas and
                  Marios Mertzanidis and
                  Alexandros Psomas and
                  Paritosh Verma},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Refined Mechanism Design for Approximately Structured Priors via Active
                  Regression},
  booktitle    = {Advances in Neural Information Processing Systems 36: Annual Conference
                  on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
                  LA, USA, December 10 - 16, 2023},
  year         = {2023},
  url          = {http://papers.nips.cc/paper\_files/paper/2023/hash/4f693c15f189efd888b6782a5f4eccb1-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/BoutsikasDM0V23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DexterDW023,
  author       = {Gregory Dexter and
                  Petros Drineas and
                  David P. Woodruff and
                  Taisuke Yasuda},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Sketching Algorithms for Sparse Dictionary Learning: {PTAS} and Turnstile
                  Streaming},
  booktitle    = {Advances in Neural Information Processing Systems 36: Annual Conference
                  on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
                  LA, USA, December 10 - 16, 2023},
  year         = {2023},
  url          = {http://papers.nips.cc/paper\_files/paper/2023/hash/9768645621c2cd6c5b851a06205b92cf-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/DexterDW023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/supercomputer/GeorgiouBDA23,
  author       = {Vasileios Georgiou and
                  Christos Boutsikas and
                  Petros Drineas and
                  Hartwig Anzt},
  editor       = {Abhinav Bhatele and
                  Jeff R. Hammond and
                  Marc Baboulin and
                  Carola Kruse},
  title        = {A Mixed Precision Randomized Preconditioner for the {LSQR} Solver
                  on GPUs},
  booktitle    = {High Performance Computing - 38th International Conference, {ISC}
                  High Performance 2023, Hamburg, Germany, May 21-25, 2023, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13948},
  pages        = {164--181},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-32041-5\_9},
  doi          = {10.1007/978-3-031-32041-5\_9},
  timestamp    = {Wed, 17 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/supercomputer/GeorgiouBDA23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-03547,
  author       = {Christos Boutsikas and
                  Petros Drineas and
                  Ilse C. F. Ipsen},
  title        = {Small singular values can increase in lower precision},
  journal      = {CoRR},
  volume       = {abs/2303.03547},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2303.03547},
  doi          = {10.48550/ARXIV.2303.03547},
  eprinttype    = {arXiv},
  eprint       = {2303.03547},
  timestamp    = {Wed, 15 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2303-03547.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-14284,
  author       = {Gregory Dexter and
                  Rajiv Khanna and
                  Jawad Raheel and
                  Petros Drineas},
  title        = {Feature Space Sketching for Logistic Regression},
  journal      = {CoRR},
  volume       = {abs/2303.14284},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2303.14284},
  doi          = {10.48550/ARXIV.2303.14284},
  eprinttype    = {arXiv},
  eprint       = {2303.14284},
  timestamp    = {Fri, 14 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2303-14284.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-07874,
  author       = {Christos Boutsikas and
                  Petros Drineas and
                  Marios Mertzanidis and
                  Alexandros Psomas and
                  Paritosh Verma},
  title        = {Refined Mechanism Design for Approximately Structured Priors via Active
                  Regression},
  journal      = {CoRR},
  volume       = {abs/2310.07874},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2310.07874},
  doi          = {10.48550/ARXIV.2310.07874},
  eprinttype    = {arXiv},
  eprint       = {2310.07874},
  timestamp    = {Wed, 25 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2310-07874.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-19068,
  author       = {Gregory Dexter and
                  Petros Drineas and
                  David P. Woodruff and
                  Taisuke Yasuda},
  title        = {Sketching Algorithms for Sparse Dictionary Learning: {PTAS} and Turnstile
                  Streaming},
  journal      = {CoRR},
  volume       = {abs/2310.19068},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2310.19068},
  doi          = {10.48550/ARXIV.2310.19068},
  eprinttype    = {arXiv},
  eprint       = {2310.19068},
  timestamp    = {Thu, 02 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2310-19068.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/ChowdhuryDLAD22,
  author       = {Agniva Chowdhury and
                  Gregory Dexter and
                  Palma London and
                  Haim Avron and
                  Petros Drineas},
  title        = {Faster Randomized Interior Point Methods for Tall/Wide Linear Programs},
  journal      = {J. Mach. Learn. Res.},
  volume       = {23},
  pages        = {336:1--336:48},
  year         = {2022},
  url          = {http://jmlr.org/papers/v23/21-0709.html},
  timestamp    = {Wed, 07 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/ChowdhuryDLAD22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DexterCAD22,
  author       = {Gregory Dexter and
                  Agniva Chowdhury and
                  Haim Avron and
                  Petros Drineas},
  editor       = {Kamalika Chaudhuri and
                  Stefanie Jegelka and
                  Le Song and
                  Csaba Szepesv{\'{a}}ri and
                  Gang Niu and
                  Sivan Sabato},
  title        = {On the Convergence of Inexact Predictor-Corrector Methods for Linear
                  Programming},
  booktitle    = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
                  2022, Baltimore, Maryland, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {162},
  pages        = {5007--5038},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v162/dexter22a.html},
  timestamp    = {Tue, 12 Jul 2022 17:36:52 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/DexterCAD22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/ChowdhuryBZWD22,
  author       = {Agniva Chowdhury and
                  Aritra Bose and
                  Samson Zhou and
                  David P. Woodruff and
                  Petros Drineas},
  editor       = {Itsik Pe'er},
  title        = {A Fast, Provably Accurate Approximation Algorithm for Sparse Principal
                  Component Analysis Reveals Human Genetic Variation Across the World},
  booktitle    = {Research in Computational Molecular Biology - 26th Annual International
                  Conference, {RECOMB} 2022, San Diego, CA, USA, May 22-25, 2022, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13278},
  pages        = {86--106},
  publisher    = {Springer},
  year         = {2022},
  url          = {https://doi.org/10.1007/978-3-031-04749-7\_6},
  doi          = {10.1007/978-3-031-04749-7\_6},
  timestamp    = {Thu, 02 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/recomb/ChowdhuryBZWD22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-13156,
  author       = {Shany Shumeli and
                  Petros Drineas and
                  Haim Avron},
  title        = {Low-Rank Updates of Matrix Square Roots},
  journal      = {CoRR},
  volume       = {abs/2201.13156},
  year         = {2022},
  url          = {https://arxiv.org/abs/2201.13156},
  eprinttype    = {arXiv},
  eprint       = {2201.13156},
  timestamp    = {Wed, 02 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2201-13156.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-08722,
  author       = {Agniva Chowdhury and
                  Gregory Dexter and
                  Palma London and
                  Haim Avron and
                  Petros Drineas},
  title        = {Faster Randomized Interior Point Methods for Tall/Wide Linear Programs},
  journal      = {CoRR},
  volume       = {abs/2209.08722},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2209.08722},
  doi          = {10.48550/ARXIV.2209.08722},
  eprinttype    = {arXiv},
  eprint       = {2209.08722},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2209-08722.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/KontopoulouDSGD20,
  author       = {Eugenia{-}Maria Kontopoulou and
                  Gregory{-}Paul Dexter and
                  Wojciech Szpankowski and
                  Ananth Grama and
                  Petros Drineas},
  title        = {Randomized Linear Algebra Approaches to Estimate the von Neumann Entropy
                  of Density Matrices},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {66},
  number       = {8},
  pages        = {5003--5021},
  year         = {2020},
  url          = {https://doi.org/10.1109/TIT.2020.2971991},
  doi          = {10.1109/TIT.2020.2971991},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tit/KontopoulouDSGD20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BravermanDMMUWZ20,
  author       = {Vladimir Braverman and
                  Petros Drineas and
                  Cameron Musco and
                  Christopher Musco and
                  Jalaj Upadhyay and
                  David P. Woodruff and
                  Samson Zhou},
  editor       = {Sandy Irani},
  title        = {Near Optimal Linear Algebra in the Online and Sliding Window Models},
  booktitle    = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2020, Durham, NC, USA, November 16-19, 2020},
  pages        = {517--528},
  publisher    = {{IEEE}},
  year         = {2020},
  url          = {https://doi.org/10.1109/FOCS46700.2020.00055},
  doi          = {10.1109/FOCS46700.2020.00055},
  timestamp    = {Wed, 15 Dec 2021 10:49:16 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BravermanDMMUWZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChowdhuryLAD20,
  author       = {Agniva Chowdhury and
                  Palma London and
                  Haim Avron and
                  Petros Drineas},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Faster Randomized Infeasible Interior Point Methods for Tall/Wide
                  Linear Programs},
  booktitle    = {Advances in Neural Information Processing Systems 33: Annual Conference
                  on Neural Information Processing Systems 2020, NeurIPS 2020, December
                  6-12, 2020, virtual},
  year         = {2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/630eff1b380505a67570dff952ce4ad7-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/ChowdhuryLAD20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/BoseBCPD20,
  author       = {Aritra Bose and
                  Myson C. Burch and
                  Agniva Chowdhury and
                  Peristera Paschou and
                  Petros Drineas},
  editor       = {Russell Schwartz},
  title        = {CluStrat: {A} Structure Informed Clustering Strategy for Population
                  Stratification},
  booktitle    = {Research in Computational Molecular Biology - 24th Annual International
                  Conference, {RECOMB} 2020, Padua, Italy, May 10-13, 2020, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12074},
  pages        = {234--236},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-45257-5\_19},
  doi          = {10.1007/978-3-030-45257-5\_19},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/recomb/BoseBCPD20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-08072,
  author       = {Agniva Chowdhury and
                  Palma London and
                  Haim Avron and
                  Petros Drineas},
  title        = {Speeding up Linear Programming using Randomized Linear Algebra},
  journal      = {CoRR},
  volume       = {abs/2003.08072},
  year         = {2020},
  url          = {https://arxiv.org/abs/2003.08072},
  eprinttype    = {arXiv},
  eprint       = {2003.08072},
  timestamp    = {Tue, 24 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2003-08072.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-12748,
  author       = {Agniva Chowdhury and
                  Petros Drineas and
                  David P. Woodruff and
                  Samson Zhou},
  title        = {Approximation Algorithms for Sparse Principal Component Analysis},
  journal      = {CoRR},
  volume       = {abs/2006.12748},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.12748},
  eprinttype    = {arXiv},
  eprint       = {2006.12748},
  timestamp    = {Wed, 01 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-12748.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/BoseKKEPD19,
  author       = {Aritra Bose and
                  Vassilis Kalantzis and
                  Eugenia{-}Maria Kontopoulou and
                  Mai Elkady and
                  Peristera Paschou and
                  Petros Drineas},
  title        = {TeraPCA: a fast and scalable software package to study genetic variation
                  in tera-scale genotypes},
  journal      = {Bioinform.},
  volume       = {35},
  number       = {19},
  pages        = {3679--3683},
  year         = {2019},
  url          = {https://doi.org/10.1093/bioinformatics/btz157},
  doi          = {10.1093/BIOINFORMATICS/BTZ157},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/bioinformatics/BoseKKEPD19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocs/IyerAKICD19,
  author       = {Chander Iyer and
                  Haim Avron and
                  Georgios Kollias and
                  Yves Ineichen and
                  Christopher D. Carothers and
                  Petros Drineas},
  title        = {A randomized least squares solver for terabyte-sized dense overdetermined
                  systems},
  journal      = {J. Comput. Sci.},
  volume       = {36},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.jocs.2016.09.007},
  doi          = {10.1016/J.JOCS.2016.09.007},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jocs/IyerAKICD19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/DrineasI19,
  author       = {Petros Drineas and
                  Ilse C. F. Ipsen},
  title        = {Low-Rank Matrix Approximations Do Not Need a Singular Value Gap},
  journal      = {{SIAM} J. Matrix Anal. Appl.},
  volume       = {40},
  number       = {1},
  pages        = {299--319},
  year         = {2019},
  url          = {https://doi.org/10.1137/18M1163658},
  doi          = {10.1137/18M1163658},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siammax/DrineasI19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/ChowdhuryYD19,
  author       = {Agniva Chowdhury and
                  Jiasen Yang and
                  Petros Drineas},
  editor       = {Amir Globerson and
                  Ricardo Silva},
  title        = {Randomized Iterative Algorithms for Fisher Discriminant Analysis},
  booktitle    = {Proceedings of the Thirty-Fifth Conference on Uncertainty in Artificial
                  Intelligence, {UAI} 2019, Tel Aviv, Israel, July 22-25, 2019},
  series       = {Proceedings of Machine Learning Research},
  volume       = {115},
  pages        = {239--249},
  publisher    = {{AUAI} Press},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v115/chowdhury20a.html},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/uai/ChowdhuryYD19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/bioinf/TsetsosDP19,
  author       = {Fotis Tsetsos and
                  Petros Drineas and
                  Peristera Paschou},
  editor       = {Shoba Ranganathan and
                  Michael Gribskov and
                  Kenta Nakai and
                  Christian Sch{\"{o}}nbach},
  title        = {Genetics and Population Analysis},
  booktitle    = {Encyclopedia of Bioinformatics and Computational Biology - Volume
                  3},
  pages        = {363--378},
  publisher    = {Elsevier},
  year         = {2019},
  url          = {https://doi.org/10.1016/b978-0-12-809633-8.20114-3},
  doi          = {10.1016/B978-0-12-809633-8.20114-3},
  timestamp    = {Sat, 07 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/reference/bioinf/TsetsosDP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/DrineasIKM18,
  author       = {Petros Drineas and
                  Ilse C. F. Ipsen and
                  Eugenia{-}Maria Kontopoulou and
                  Malik Magdon{-}Ismail},
  title        = {Structural Convergence Results for Approximation of Dominant Subspaces
                  from Block Krylov Spaces},
  journal      = {{SIAM} J. Matrix Anal. Appl.},
  volume       = {39},
  number       = {2},
  pages        = {567--586},
  year         = {2018},
  url          = {https://doi.org/10.1137/16M1091745},
  doi          = {10.1137/16M1091745},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siammax/DrineasIKM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ChowdhuryYD18,
  author       = {Agniva Chowdhury and
                  Jiasen Yang and
                  Petros Drineas},
  editor       = {Jennifer G. Dy and
                  Andreas Krause},
  title        = {An Iterative, Sketching-based Framework for Ridge Regression},
  booktitle    = {Proceedings of the 35th International Conference on Machine Learning,
                  {ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
                  10-15, 2018},
  series       = {Proceedings of Machine Learning Research},
  volume       = {80},
  pages        = {988--997},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v80/chowdhury18a.html},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/ChowdhuryYD18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/KontopoulouGSD18,
  author       = {Eugenia{-}Maria Kontopoulou and
                  Ananth Grama and
                  Wojciech Szpankowski and
                  Petros Drineas},
  title        = {Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy
                  of Density Matrices},
  booktitle    = {2018 {IEEE} International Symposium on Information Theory, {ISIT}
                  2018, Vail, CO, USA, June 17-22, 2018},
  pages        = {2486--2490},
  publisher    = {{IEEE}},
  year         = {2018},
  url          = {https://doi.org/10.1109/ISIT.2018.8437723},
  doi          = {10.1109/ISIT.2018.8437723},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/KontopoulouGSD18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-01072,
  author       = {Eugenia{-}Maria Kontopoulou and
                  Ananth Grama and
                  Wojciech Szpankowski and
                  Petros Drineas},
  title        = {Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy
                  of Density Matrices},
  journal      = {CoRR},
  volume       = {abs/1801.01072},
  year         = {2018},
  url          = {http://arxiv.org/abs/1801.01072},
  eprinttype    = {arXiv},
  eprint       = {1801.01072},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1801-01072.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-03765,
  author       = {Vladimir Braverman and
                  Petros Drineas and
                  Cameron Musco and
                  Christopher Musco and
                  Jalaj Upadhyay and
                  David P. Woodruff and
                  Samson Zhou},
  title        = {Near Optimal Linear Algebra in the Online and Sliding Window Models},
  journal      = {CoRR},
  volume       = {abs/1805.03765},
  year         = {2018},
  url          = {http://arxiv.org/abs/1805.03765},
  eprinttype    = {arXiv},
  eprint       = {1805.03765},
  timestamp    = {Tue, 15 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1805-03765.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-08649,
  author       = {Vikram Ravindra and
                  Petros Drineas and
                  Ananth Grama},
  title        = {Constructing Compact Brain Connectomes for Individual Fingerprinting},
  journal      = {CoRR},
  volume       = {abs/1805.08649},
  year         = {2018},
  url          = {http://arxiv.org/abs/1805.08649},
  eprinttype    = {arXiv},
  eprint       = {1805.08649},
  timestamp    = {Sat, 23 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1805-08649.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-03045,
  author       = {Agniva Chowdhury and
                  Jiasen Yang and
                  Petros Drineas},
  title        = {Randomized Iterative Algorithms for Fisher Discriminant Analysis},
  journal      = {CoRR},
  volume       = {abs/1809.03045},
  year         = {2018},
  url          = {http://arxiv.org/abs/1809.03045},
  eprinttype    = {arXiv},
  eprint       = {1809.03045},
  timestamp    = {Fri, 05 Oct 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1809-03045.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/AlexanderMGDP17,
  author       = {John Alexander and
                  Dimitris Mantzaris and
                  Marianthi Georgitsi and
                  Petros Drineas and
                  Peristera Paschou},
  title        = {Variant Ranker: a web-tool to rank genomic data according to functional
                  significance},
  journal      = {{BMC} Bioinform.},
  volume       = {18},
  number       = {1},
  pages        = {341},
  year         = {2017},
  url          = {https://doi.org/10.1186/s12859-017-1752-3},
  doi          = {10.1186/S12859-017-1752-3},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/bmcbi/AlexanderMGDP17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/KunduDM17,
  author       = {Abhisek Kundu and
                  Petros Drineas and
                  Malik Magdon{-}Ismail},
  title        = {Recovering {PCA} and Sparse {PCA} via Hybrid-(l1, l2) Sparse Sampling
                  of Data Elements},
  journal      = {J. Mach. Learn. Res.},
  volume       = {18},
  pages        = {75:1--75:34},
  year         = {2017},
  url          = {http://jmlr.org/papers/v18/16-258.html},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/KunduDM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/FountoulakisKKD17,
  author       = {Kimon Fountoulakis and
                  Abhisek Kundu and
                  Eugenia{-}Maria Kontopoulou and
                  Petros Drineas},
  title        = {A Randomized Rounding Algorithm for Sparse {PCA}},
  journal      = {{ACM} Trans. Knowl. Discov. Data},
  volume       = {11},
  number       = {3},
  pages        = {38:1--38:26},
  year         = {2017},
  url          = {https://doi.org/10.1145/3046948},
  doi          = {10.1145/3046948},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tkdd/FountoulakisKKD17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/YangCD17,
  author       = {Jiasen Yang and
                  Agniva Chowdhury and
                  Petros Drineas},
  title        = {Coreset Construction via Randomized Matrix Multiplication},
  journal      = {CoRR},
  volume       = {abs/1705.10102},
  year         = {2017},
  url          = {http://arxiv.org/abs/1705.10102},
  eprinttype    = {arXiv},
  eprint       = {1705.10102},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/YangCD17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-08880,
  author       = {Petros Drineas and
                  Michael W. Mahoney},
  title        = {Lectures on Randomized Numerical Linear Algebra},
  journal      = {CoRR},
  volume       = {abs/1712.08880},
  year         = {2017},
  url          = {http://arxiv.org/abs/1712.08880},
  eprinttype    = {arXiv},
  eprint       = {1712.08880},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1712-08880.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/DrineasM16,
  author       = {Petros Drineas and
                  Michael W. Mahoney},
  title        = {RandNLA: randomized numerical linear algebra},
  journal      = {Commun. {ACM}},
  volume       = {59},
  number       = {6},
  pages        = {80--90},
  year         = {2016},
  url          = {https://doi.org/10.1145/2842602},
  doi          = {10.1145/2842602},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/cacm/DrineasM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/PaulD16,
  author       = {Saurabh Paul and
                  Petros Drineas},
  title        = {Feature Selection for Ridge Regression with Provable Guarantees},
  journal      = {Neural Comput.},
  volume       = {28},
  number       = {4},
  pages        = {716--742},
  year         = {2016},
  url          = {https://doi.org/10.1162/NECO\_a\_00816},
  doi          = {10.1162/NECO\_A\_00816},
  timestamp    = {Tue, 01 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/neco/PaulD16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pr/PaulMD16,
  author       = {Saurabh Paul and
                  Malik Magdon{-}Ismail and
                  Petros Drineas},
  title        = {Feature selection for linear {SVM} with provable guarantees},
  journal      = {Pattern Recognit.},
  volume       = {60},
  pages        = {205--214},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.patcog.2016.05.018},
  doi          = {10.1016/J.PATCOG.2016.05.018},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pr/PaulMD16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ClarksonDMMMW16,
  author       = {Kenneth L. Clarkson and
                  Petros Drineas and
                  Malik Magdon{-}Ismail and
                  Michael W. Mahoney and
                  Xiangrui Meng and
                  David P. Woodruff},
  title        = {The Fast Cauchy Transform and Faster Robust Linear Regression},
  journal      = {{SIAM} J. Comput.},
  volume       = {45},
  number       = {3},
  pages        = {763--810},
  year         = {2016},
  url          = {https://doi.org/10.1137/140963698},
  doi          = {10.1137/140963698},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/ClarksonDMMMW16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/IyerCD16,
  author       = {Chander Iyer and
                  Christopher D. Carothers and
                  Petros Drineas},
  title        = {Randomized Sketching for Large-Scale Sparse Ridge Regression Problems},
  booktitle    = {7th Workshop on Latest Advances in Scalable Algorithms for Large-Scale
                  Systems, ScalA@SC 2016, Salt Lake, UT, USA, November 14, 2016},
  pages        = {65--72},
  publisher    = {{IEEE} Computer Society},
  year         = {2016},
  url          = {https://doi.org/10.1109/ScalA.2016.013},
  doi          = {10.1109/SCALA.2016.013},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sc/IyerCD16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/p/MahoneyD16,
  author       = {Michael W. Mahoney and
                  Petros Drineas},
  editor       = {Peter B{\"{u}}hlmann and
                  Petros Drineas and
                  Michael J. Kane and
                  Mark J. van der Laan},
  title        = {Structural Properties Underlying High-Quality Randomized Numerical
                  Linear Algebra Algorithms},
  booktitle    = {Handbook of Big Data},
  pages        = {137--154},
  publisher    = {Chapman and Hall/CRC},
  year         = {2016},
  url          = {http://www.crcnetbase.com/doi/abs/10.1201/b19567-13},
  doi          = {10.1201/B19567-13},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/crc/p/MahoneyD16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/crc/hbd2016,
  editor       = {Peter B{\"{u}}hlmann and
                  Petros Drineas and
                  Michael J. Kane and
                  Mark J. van der Laan},
  title        = {Handbook of Big Data},
  publisher    = {Chapman and Hall/CRC},
  year         = {2016},
  url          = {http://www.crcnetbase.com/isbn/978-1-4822-4908-8},
  isbn         = {978-1-4822-4907-1},
  timestamp    = {Tue, 03 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/books/crc/hbd2016.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DrineasIKM16,
  author       = {Petros Drineas and
                  Ilse Ipsen and
                  Eugenia{-}Maria Kontopoulou and
                  Malik Magdon{-}Ismail},
  title        = {Structural Convergence Results for Low-Rank Approximations from Block
                  Krylov Spaces},
  journal      = {CoRR},
  volume       = {abs/1609.00671},
  year         = {2016},
  url          = {http://arxiv.org/abs/1609.00671},
  eprinttype    = {arXiv},
  eprint       = {1609.00671},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/DrineasIKM16.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/aistats/PaulMD15,
  author       = {Saurabh Paul and
                  Malik Magdon{-}Ismail and
                  Petros Drineas},
  editor       = {Guy Lebanon and
                  S. V. N. Vishwanathan},
  title        = {Feature Selection for Linear {SVM} with Provable Guarantees},
  booktitle    = {Proceedings of the Eighteenth International Conference on Artificial
                  Intelligence and Statistics, {AISTATS} 2015, San Diego, California,
                  USA, May 9-12, 2015},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {38},
  publisher    = {JMLR.org},
  year         = {2015},
  url          = {http://proceedings.mlr.press/v38/paul15.html},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/PaulMD15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KunduDM15,
  author       = {Abhisek Kundu and
                  Petros Drineas and
                  Malik Magdon{-}Ismail},
  editor       = {Corinna Cortes and
                  Neil D. Lawrence and
                  Daniel D. Lee and
                  Masashi Sugiyama and
                  Roman Garnett},
  title        = {Approximating Sparse {PCA} from Incomplete Data},
  booktitle    = {Advances in Neural Information Processing Systems 28: Annual Conference
                  on Neural Information Processing Systems 2015, December 7-12, 2015,
                  Montreal, Quebec, Canada},
  pages        = {388--396},
  year         = {2015},
  url          = {https://proceedings.neurips.cc/paper/2015/hash/8f121ce07d74717e0b1f21d122e04521-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KunduDM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/PaulMD15,
  author       = {Saurabh Paul and
                  Malik Magdon{-}Ismail and
                  Petros Drineas},
  editor       = {Corinna Cortes and
                  Neil D. Lawrence and
                  Daniel D. Lee and
                  Masashi Sugiyama and
                  Roman Garnett},
  title        = {Column Selection via Adaptive Sampling},
  booktitle    = {Advances in Neural Information Processing Systems 28: Annual Conference
                  on Neural Information Processing Systems 2015, December 7-12, 2015,
                  Montreal, Quebec, Canada},
  pages        = {406--414},
  year         = {2015},
  url          = {https://proceedings.neurips.cc/paper/2015/hash/d395771085aab05244a4fb8fd91bf4ee-Abstract.html},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/PaulMD15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/IyerAKICD15,
  author       = {Chander Iyer and
                  Haim Avron and
                  Georgios Kollias and
                  Yves Ineichen and
                  Christopher D. Carothers and
                  Petros Drineas},
  editor       = {Vassil Alexandrov and
                  Al Geist and
                  Jack J. Dongarra},
  title        = {A scalable randomized least squares solver for dense overdetermined
                  systems},
  booktitle    = {Proceedings of the 6th Workshop on Latest Advances in Scalable Algorithms
                  for Large-Scale Systems, ScalA@SC 2015, Austin, Texas, USA, November
                  15, 2015},
  pages        = {3:1--3:8},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2832080.2832083},
  doi          = {10.1145/2832080.2832083},
  timestamp    = {Mon, 10 Jul 2023 13:10:57 +0200},
  biburl       = {https://dblp.org/rec/conf/sc/IyerAKICD15.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/KunduDM15,
  author       = {Abhisek Kundu and
                  Petros Drineas and
                  Malik Magdon{-}Ismail},
  title        = {Recovering {PCA} from Hybrid-({\(\mathscr{l}\)}\({}_{\mbox{1}}\),
                  {\(\mathscr{l}\)}\({}_{\mbox{2}}\)) Sparse Sampling of Data Elements},
  journal      = {CoRR},
  volume       = {abs/1503.00547},
  year         = {2015},
  url          = {http://arxiv.org/abs/1503.00547},
  eprinttype    = {arXiv},
  eprint       = {1503.00547},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KunduDM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KunduDM15a,
  author       = {Abhisek Kundu and
                  Petros Drineas and
                  Malik Magdon{-}Ismail},
  title        = {Approximating Sparse {PCA} from Incomplete Data},
  journal      = {CoRR},
  volume       = {abs/1503.03903},
  year         = {2015},
  url          = {http://arxiv.org/abs/1503.03903},
  eprinttype    = {arXiv},
  eprint       = {1503.03903},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KunduDM15a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PaulD15,
  author       = {Saurabh Paul and
                  Petros Drineas},
  title        = {Feature Selection for Ridge Regression with Provable Guarantees},
  journal      = {CoRR},
  volume       = {abs/1506.05173},
  year         = {2015},
  url          = {http://arxiv.org/abs/1506.05173},
  eprinttype    = {arXiv},
  eprint       = {1506.05173},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/PaulD15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DrineasFK15,
  author       = {Petros Drineas and
                  Kimon Fountoulakis and
                  Abhisek Kundu},
  title        = {A Randomized Rounding Algorithm for Sparse {PCA}},
  journal      = {CoRR},
  volume       = {abs/1508.03337},
  year         = {2015},
  url          = {http://arxiv.org/abs/1508.03337},
  eprinttype    = {arXiv},
  eprint       = {1508.03337},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/DrineasFK15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PaulMD15,
  author       = {Saurabh Paul and
                  Malik Magdon{-}Ismail and
                  Petros Drineas},
  title        = {Column Selection via Adaptive Sampling},
  journal      = {CoRR},
  volume       = {abs/1510.04149},
  year         = {2015},
  url          = {http://arxiv.org/abs/1510.04149},
  eprinttype    = {arXiv},
  eprint       = {1510.04149},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/PaulMD15.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/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/pkdd/PaulD14,
  author       = {Saurabh Paul and
                  Petros Drineas},
  editor       = {Toon Calders and
                  Floriana Esposito and
                  Eyke H{\"{u}}llermeier and
                  Rosa Meo},
  title        = {Deterministic Feature Selection for Regularized Least Squares Classification},
  booktitle    = {Machine Learning and Knowledge Discovery in Databases - European Conference,
                  {ECML} {PKDD} 2014, Nancy, France, September 15-19, 2014. Proceedings,
                  Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8725},
  pages        = {533--548},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-662-44851-9\_34},
  doi          = {10.1007/978-3-662-44851-9\_34},
  timestamp    = {Thu, 31 Oct 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pkdd/PaulD14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KunduD14,
  author       = {Abhisek Kundu and
                  Petros Drineas},
  title        = {A Note on Randomized Element-wise Matrix Sparsification},
  journal      = {CoRR},
  volume       = {abs/1404.0320},
  year         = {2014},
  url          = {http://arxiv.org/abs/1404.0320},
  eprinttype    = {arXiv},
  eprint       = {1404.0320},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KunduD14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PaulMD14,
  author       = {Saurabh Paul and
                  Malik Magdon{-}Ismail and
                  Petros Drineas},
  title        = {Deterministic Feature Selection for Linear {SVM} with Provable Guarantees},
  journal      = {CoRR},
  volume       = {abs/1406.0167},
  year         = {2014},
  url          = {http://arxiv.org/abs/1406.0167},
  eprinttype    = {arXiv},
  eprint       = {1406.0167},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/PaulMD14.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/soda/ClarksonDMMMW13,
  author       = {Kenneth L. Clarkson and
                  Petros Drineas and
                  Malik Magdon{-}Ismail and
                  Michael W. Mahoney and
                  Xiangrui Meng and
                  David P. Woodruff},
  editor       = {Sanjeev Khanna},
  title        = {The Fast Cauchy Transform and Faster Robust Linear Regression},
  booktitle    = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
                  2013},
  pages        = {466--477},
  publisher    = {{SIAM}},
  year         = {2013},
  url          = {https://doi.org/10.1137/1.9781611973105.34},
  doi          = {10.1137/1.9781611973105.34},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/ClarksonDMMMW13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/DrineasMMW12,
  author       = {Petros Drineas and
                  Malik Magdon{-}Ismail and
                  Michael W. Mahoney and
                  David P. Woodruff},
  title        = {Fast approximation of matrix coherence and statistical leverage},
  journal      = {J. Mach. Learn. Res.},
  volume       = {13},
  pages        = {3475--3506},
  year         = {2012},
  url          = {https://dl.acm.org/doi/10.5555/2503308.2503352},
  doi          = {10.5555/2503308.2503352},
  timestamp    = {Thu, 02 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/DrineasMMW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/MahoneyDMW12,
  author       = {Michael W. Mahoney and
                  Petros Drineas and
                  Malik Magdon{-}Ismail and
                  David P. Woodruff},
  title        = {Fast approximation of matrix coherence and statistical leverage},
  booktitle    = {Proceedings of the 29th International Conference on Machine Learning,
                  {ICML} 2012, Edinburgh, Scotland, UK, June 26 - July 1, 2012},
  publisher    = {icml.cc / Omnipress},
  year         = {2012},
  url          = {http://icml.cc/2012/papers/80.pdf},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/MahoneyDMW12.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-1207-4684,
  author       = {Kenneth L. Clarkson and
                  Petros Drineas and
                  Malik Magdon{-}Ismail and
                  Michael W. Mahoney and
                  Xiangrui Meng and
                  David P. Woodruff},
  title        = {The Fast Cauchy Transform: with Applications to Basis Construction,
                  Regression, and Subspace Approximation in {L1}},
  journal      = {CoRR},
  volume       = {abs/1207.4684},
  year         = {2012},
  url          = {http://arxiv.org/abs/1207.4684},
  eprinttype    = {arXiv},
  eprint       = {1207.4684},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1207-4684.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}
}
@article{DBLP:journals/dt/KuppHMD11,
  author       = {Nathan Kupp and
                  He Huang and
                  Yiorgos Makris and
                  Petros Drineas},
  title        = {Improving Analog and {RF} Device Yield through Performance Calibration},
  journal      = {{IEEE} Des. Test Comput.},
  volume       = {28},
  number       = {3},
  pages        = {64--75},
  year         = {2011},
  url          = {https://doi.org/10.1109/MDT.2010.119},
  doi          = {10.1109/MDT.2010.119},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dt/KuppHMD11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DrineasZ11,
  author       = {Petros Drineas and
                  Anastasios Zouzias},
  title        = {A note on element-wise matrix sparsification via a matrix-valued Bernstein
                  inequality},
  journal      = {Inf. Process. Lett.},
  volume       = {111},
  number       = {8},
  pages        = {385--389},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.ipl.2011.01.010},
  doi          = {10.1016/J.IPL.2011.01.010},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/DrineasZ11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nm/DrineasMMS11,
  author       = {Petros Drineas and
                  Michael W. Mahoney and
                  S. Muthukrishnan and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  title        = {Faster least squares approximation},
  journal      = {Numerische Mathematik},
  volume       = {117},
  number       = {2},
  pages        = {219--249},
  year         = {2011},
  url          = {https://doi.org/10.1007/s00211-010-0331-6},
  doi          = {10.1007/S00211-010-0331-6},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/nm/DrineasMMS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/percom/AcerDA11,
  author       = {Utku G{\"{u}}nay Acer and
                  Petros Drineas and
                  Alhussein A. Abouzeid},
  title        = {Connectivity in time-graphs},
  journal      = {Pervasive Mob. Comput.},
  volume       = {7},
  number       = {2},
  pages        = {160--171},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.pmcj.2010.11.011},
  doi          = {10.1016/J.PMCJ.2010.11.011},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/percom/AcerDA11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/snam/TsourakakisDMKF11,
  author       = {Charalampos E. Tsourakakis and
                  Petros Drineas and
                  Eirinaios Michelakis and
                  Ioannis Koutis and
                  Christos Faloutsos},
  title        = {Spectral counting of triangles via element-wise sparsification and
                  triangle-based link recommendation},
  journal      = {Soc. Netw. Anal. Min.},
  volume       = {1},
  number       = {2},
  pages        = {75--81},
  year         = {2011},
  url          = {https://doi.org/10.1007/s13278-010-0001-9},
  doi          = {10.1007/S13278-010-0001-9},
  timestamp    = {Mon, 01 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/snam/TsourakakisDMKF11.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/iccad/KuppSDM11,
  author       = {Nathan Kupp and
                  Haralampos{-}G. D. Stratigopoulos and
                  Petros Drineas and
                  Yiorgos Makris},
  editor       = {Joel R. Phillips and
                  Alan J. Hu and
                  Helmut Graeb},
  title        = {On proving the efficiency of alternative {RF} tests},
  booktitle    = {2011 {IEEE/ACM} International Conference on Computer-Aided Design,
                  {ICCAD} 2011, San Jose, California, USA, November 7-10, 2011},
  pages        = {762--767},
  publisher    = {{IEEE} Computer Society},
  year         = {2011},
  url          = {https://doi.org/10.1109/ICCAD.2011.6105415},
  doi          = {10.1109/ICCAD.2011.6105415},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/iccad/KuppSDM11.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-1109-3843,
  author       = {Petros Drineas and
                  Malik Magdon{-}Ismail and
                  Michael W. Mahoney and
                  David P. Woodruff},
  title        = {Fast approximation of matrix coherence and statistical leverage},
  journal      = {CoRR},
  volume       = {abs/1109.3843},
  year         = {2011},
  url          = {http://arxiv.org/abs/1109.3843},
  eprinttype    = {arXiv},
  eprint       = {1109.3843},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1109-3843.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}
}
@article{DBLP:journals/tvlsi/StratigopoulosDSM10,
  author       = {Haralampos{-}G. D. Stratigopoulos and
                  Petros Drineas and
                  Mustapha Slamani and
                  Yiorgos Makris},
  title        = {{RF} Specification Test Compaction Using Learning Machines},
  journal      = {{IEEE} Trans. Very Large Scale Integr. Syst.},
  volume       = {18},
  number       = {6},
  pages        = {998--1002},
  year         = {2010},
  url          = {https://doi.org/10.1109/TVLSI.2009.2017196},
  doi          = {10.1109/TVLSI.2009.2017196},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tvlsi/StratigopoulosDSM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/itc/KuppHDM10,
  author       = {Nathan Kupp and
                  He Huang and
                  Petros Drineas and
                  Yiorgos Makris},
  editor       = {Ron Press and
                  Erik H. Volkerink},
  title        = {Post-production performance calibration in analog/RF devices},
  booktitle    = {2011 {IEEE} International Test Conference, {ITC} 2010, Austin, TX,
                  USA, November 2-4, 2010},
  pages        = {245--254},
  publisher    = {{IEEE} Computer Society},
  year         = {2010},
  url          = {https://doi.org/10.1109/TEST.2010.5699225},
  doi          = {10.1109/TEST.2010.5699225},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/itc/KuppHDM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobiopp/AcerDA10,
  author       = {Utku G{\"{u}}nay Acer and
                  Petros Drineas and
                  Alhussein A. Abouzeid},
  editor       = {Sergio Palazzo and
                  Tracy Camp and
                  Marco Conti},
  title        = {Random walks in time-graphs},
  booktitle    = {Proceedings of the Second International Workshop on Mobile Opportunistic
                  Networking, MobiOpp '10, Pisa, Italy, February 22-23, 2010},
  pages        = {93--100},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1755743.1755761},
  doi          = {10.1145/1755743.1755761},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/mobiopp/AcerDA10.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-1005-3097,
  author       = {Petros Drineas and
                  Michael W. Mahoney},
  title        = {Effective Resistances, Statistical Leverage, and Applications to Linear
                  Equation Solving},
  journal      = {CoRR},
  volume       = {abs/1005.3097},
  year         = {2010},
  url          = {http://arxiv.org/abs/1005.3097},
  eprinttype    = {arXiv},
  eprint       = {1005.3097},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1005-3097.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1005-4732,
  author       = {Nam H. Nguyen and
                  Petros Drineas and
                  Trac D. Tran},
  title        = {Tensor sparsification via a bound on the spectral norm of random tensors},
  journal      = {CoRR},
  volume       = {abs/1005.4732},
  year         = {2010},
  url          = {http://arxiv.org/abs/1005.4732},
  eprinttype    = {arXiv},
  eprint       = {1005.4732},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1005-4732.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-0407,
  author       = {Petros Drineas and
                  Anastasios Zouzias},
  title        = {A Note on Element-wise Matrix Sparsification via Matrix-valued Chernoff
                  Bounds},
  journal      = {CoRR},
  volume       = {abs/1006.0407},
  year         = {2010},
  url          = {http://arxiv.org/abs/1006.0407},
  eprinttype    = {arXiv},
  eprint       = {1006.0407},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1006-0407.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}
}
@article{DBLP:journals/et/KuppDSM09,
  author       = {Nathan Kupp and
                  Petros Drineas and
                  Mustapha Slamani and
                  Yiorgos Makris},
  title        = {On Boosting the Accuracy of Non-RF to {RF} Correlation-Based Specification
                  Test Compaction},
  journal      = {J. Electron. Test.},
  volume       = {25},
  number       = {6},
  pages        = {309--321},
  year         = {2009},
  url          = {https://doi.org/10.1007/s10836-009-5113-7},
  doi          = {10.1007/S10836-009-5113-7},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/et/KuppDSM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pnas/MahoneyD09,
  author       = {Michael W. Mahoney and
                  Petros Drineas},
  title        = {{CUR} matrix decompositions for improved data analysis},
  journal      = {Proc. Natl. Acad. Sci. {USA}},
  volume       = {106},
  number       = {3},
  pages        = {697--702},
  year         = {2009},
  url          = {https://doi.org/10.1073/pnas.0803205106},
  doi          = {10.1073/PNAS.0803205106},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pnas/MahoneyD09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DasguptaDHKM09,
  author       = {Anirban Dasgupta and
                  Petros Drineas and
                  Boulos Harb and
                  Ravi Kumar and
                  Michael W. Mahoney},
  title        = {Sampling Algorithms and Coresets for {\textdollar}{\textbackslash}ell\({}_{\mbox{p}}\)
                  Regression},
  journal      = {{SIAM} J. Comput.},
  volume       = {38},
  number       = {5},
  pages        = {2060--2078},
  year         = {2009},
  url          = {https://doi.org/10.1137/070696507},
  doi          = {10.1137/070696507},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/DasguptaDHKM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asunam/TsourakakisDMKF09,
  author       = {Charalampos E. Tsourakakis and
                  Petros Drineas and
                  Eirinaios Michelakis and
                  Ioannis Koutis and
                  Christos Faloutsos},
  editor       = {Nasrullah Memon and
                  Reda Alhajj},
  title        = {Spectral Counting of Triangles in Power-Law Networks via Element-Wise
                  Sparsification},
  booktitle    = {2009 International Conference on Advances in Social Network Analysis
                  and Mining, {ASONAM} 2009, 20-22 July 2009, Athens, Greece},
  pages        = {66--71},
  publisher    = {{IEEE} Computer Society},
  year         = {2009},
  url          = {https://doi.org/10.1109/ASONAM.2009.32},
  doi          = {10.1109/ASONAM.2009.32},
  timestamp    = {Mon, 01 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/asunam/TsourakakisDMKF09.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/rsa/DrineasKM08,
  author       = {Petros Drineas and
                  Ravi Kannan and
                  Michael W. Mahoney},
  title        = {Sampling subproblems of heterogeneous Max-Cut problems and approximation
                  algorithms},
  journal      = {Random Struct. Algorithms},
  volume       = {32},
  number       = {3},
  pages        = {307--333},
  year         = {2008},
  url          = {https://doi.org/10.1002/rsa.20196},
  doi          = {10.1002/RSA.20196},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/DrineasKM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/DrineasMM08,
  author       = {Petros Drineas and
                  Michael W. Mahoney and
                  S. Muthukrishnan},
  title        = {Relative-Error {CUR} Matrix Decompositions},
  journal      = {{SIAM} J. Matrix Anal. Appl.},
  volume       = {30},
  number       = {2},
  pages        = {844--881},
  year         = {2008},
  url          = {https://doi.org/10.1137/07070471X},
  doi          = {10.1137/07070471X},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siammax/DrineasMM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/MahoneyMD08,
  author       = {Michael W. Mahoney and
                  Mauro Maggioni and
                  Petros Drineas},
  title        = {Tensor-CUR Decompositions for Tensor-Based Data},
  journal      = {{SIAM} J. Matrix Anal. Appl.},
  volume       = {30},
  number       = {3},
  pages        = {957--987},
  year         = {2008},
  url          = {https://doi.org/10.1137/060665336},
  doi          = {10.1137/060665336},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siammax/MahoneyMD08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ets/KuppDSM08,
  author       = {Nathan Kupp and
                  Petros Drineas and
                  Mustapha Slamani and
                  Yiorgos Makris},
  title        = {Confidence Estimation in Non-RF to {RF} Correlation-Based Specification
                  Test Compaction},
  booktitle    = {13th European Test Symposium, {ETS} 2008, Verbania, Italy, May 25-29,
                  2008},
  pages        = {35--40},
  publisher    = {{IEEE} Computer Society},
  year         = {2008},
  url          = {https://doi.org/10.1109/ETS.2008.31},
  doi          = {10.1109/ETS.2008.31},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ets/KuppDSM08.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}
}
@inproceedings{DBLP:conf/soda/DasguptaDHKM08,
  author       = {Anirban Dasgupta and
                  Petros Drineas and
                  Boulos Harb and
                  Ravi Kumar and
                  Michael W. Mahoney},
  editor       = {Shang{-}Hua Teng},
  title        = {Sampling algorithms and coresets for {\(\mathscr{l}\)}\({}_{\mbox{\emph{p}}}\)
                  regression},
  booktitle    = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
                  2008},
  pages        = {932--941},
  publisher    = {{SIAM}},
  year         = {2008},
  url          = {http://dl.acm.org/citation.cfm?id=1347082.1347184},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/DasguptaDHKM08.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}
}
@inproceedings{DBLP:conf/kdd/DasguptaDHJM07,
  author       = {Anirban Dasgupta and
                  Petros Drineas and
                  Boulos Harb and
                  Vanja Josifovski and
                  Michael W. Mahoney},
  editor       = {Pavel Berkhin and
                  Rich Caruana and
                  Xindong Wu},
  title        = {Feature selection methods for text classification},
  booktitle    = {Proceedings of the 13th {ACM} {SIGKDD} International Conference on
                  Knowledge Discovery and Data Mining, San Jose, California, USA, August
                  12-15, 2007},
  pages        = {230--239},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1281192.1281220},
  doi          = {10.1145/1281192.1281220},
  timestamp    = {Fri, 10 Mar 2023 14:55:31 +0100},
  biburl       = {https://dblp.org/rec/conf/kdd/DasguptaDHJM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vts/StratigopoulosDSM07,
  author       = {Haralampos{-}G. D. Stratigopoulos and
                  Petros Drineas and
                  Mustapha Slamani and
                  Yiorgos Makris},
  title        = {Non-RF to {RF} Test Correlation Using Learning Machines: {A} Case
                  Study},
  booktitle    = {25th {IEEE} {VLSI} Test Symposium {(VTS} 2007), 6-10 May 2007, Berkeley,
                  California, {USA}},
  pages        = {9--14},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/VTS.2007.41},
  doi          = {10.1109/VTS.2007.41},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/vts/StratigopoulosDSM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0707-1714,
  author       = {Anirban Dasgupta and
                  Petros Drineas and
                  Boulos Harb and
                  Ravi Kumar and
                  Michael W. Mahoney},
  title        = {Sampling Algorithms and Coresets for Lp Regression},
  journal      = {CoRR},
  volume       = {abs/0707.1714},
  year         = {2007},
  url          = {http://arxiv.org/abs/0707.1714},
  eprinttype    = {arXiv},
  eprint       = {0707.1714},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0707-1714.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0708-3696,
  author       = {Petros Drineas and
                  Michael W. Mahoney and
                  S. Muthukrishnan},
  title        = {Relative-Error {CUR} Matrix Decompositions},
  journal      = {CoRR},
  volume       = {abs/0708.3696},
  year         = {2007},
  url          = {http://arxiv.org/abs/0708.3696},
  eprinttype    = {arXiv},
  eprint       = {0708.3696},
  timestamp    = {Wed, 12 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0708-3696.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0710-1435,
  author       = {Petros Drineas and
                  Michael W. Mahoney and
                  S. Muthukrishnan and
                  Tam{\'{a}}s Sarl{\'{o}}s},
  title        = {Faster Least Squares Approximation},
  journal      = {CoRR},
  volume       = {abs/0710.1435},
  year         = {2007},
  url          = {http://arxiv.org/abs/0710.1435},
  eprinttype    = {arXiv},
  eprint       = {0710.1435},
  timestamp    = {Wed, 12 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0710-1435.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DrineasKM06,
  author       = {Petros Drineas and
                  Ravi Kannan and
                  Michael W. Mahoney},
  title        = {Fast Monte Carlo Algorithms for Matrices {I:} Approximating Matrix
                  Multiplication},
  journal      = {{SIAM} J. Comput.},
  volume       = {36},
  number       = {1},
  pages        = {132--157},
  year         = {2006},
  url          = {https://doi.org/10.1137/S0097539704442684},
  doi          = {10.1137/S0097539704442684},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/DrineasKM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DrineasKM06a,
  author       = {Petros Drineas and
                  Ravi Kannan and
                  Michael W. Mahoney},
  title        = {Fast Monte Carlo Algorithms for Matrices {II:} Computing a Low-Rank
                  Approximation to a Matrix},
  journal      = {{SIAM} J. Comput.},
  volume       = {36},
  number       = {1},
  pages        = {158--183},
  year         = {2006},
  url          = {https://doi.org/10.1137/S0097539704442696},
  doi          = {10.1137/S0097539704442696},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/DrineasKM06a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DrineasKM06b,
  author       = {Petros Drineas and
                  Ravi Kannan and
                  Michael W. Mahoney},
  title        = {Fast Monte Carlo Algorithms for Matrices {III:} Computing a Compressed
                  Approximate Matrix Decomposition},
  journal      = {{SIAM} J. Comput.},
  volume       = {36},
  number       = {1},
  pages        = {184--206},
  year         = {2006},
  url          = {https://doi.org/10.1137/S0097539704442702},
  doi          = {10.1137/S0097539704442702},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/DrineasKM06b.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcad/AlmukhaizimDM06,
  author       = {Sobeeh Almukhaizim and
                  Petros Drineas and
                  Yiorgos Makris},
  title        = {Entropy-driven parity-tree selection for low-overhead concurrent error
                  detection in finite state machines},
  journal      = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
  volume       = {25},
  number       = {8},
  pages        = {1547--1554},
  year         = {2006},
  url          = {https://doi.org/10.1109/TCAD.2005.855933},
  doi          = {10.1109/TCAD.2005.855933},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcad/AlmukhaizimDM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DrineasMM06,
  author       = {Petros Drineas and
                  Michael W. Mahoney and
                  S. Muthukrishnan},
  editor       = {Josep D{\'{\i}}az and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim and
                  Uri Zwick},
  title        = {Subspace Sampling and Relative-Error Matrix Approximation: Column-Based
                  Methods},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, 9th International Workshop on Approximation Algorithms
                  for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
                  Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
                  Spain, August 28-30 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4110},
  pages        = {316--326},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11830924\_30},
  doi          = {10.1007/11830924\_30},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/DrineasMM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DrineasMM06,
  author       = {Petros Drineas and
                  Michael W. Mahoney and
                  S. Muthukrishnan},
  editor       = {Yossi Azar and
                  Thomas Erlebach},
  title        = {Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based
                  Methods},
  booktitle    = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
                  September 11-13, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4168},
  pages        = {304--314},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11841036\_29},
  doi          = {10.1007/11841036\_29},
  timestamp    = {Mon, 10 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/DrineasMM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/MahoneyMD06,
  author       = {Michael W. Mahoney and
                  Mauro Maggioni and
                  Petros Drineas},
  editor       = {Tina Eliassi{-}Rad and
                  Lyle H. Ungar and
                  Mark Craven and
                  Dimitrios Gunopulos},
  title        = {Tensor-CUR decompositions for tensor-based data},
  booktitle    = {Proceedings of the Twelfth {ACM} {SIGKDD} International Conference
                  on Knowledge Discovery and Data Mining, Philadelphia, PA, USA, August
                  20-23, 2006},
  pages        = {327--336},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1150402.1150440},
  doi          = {10.1145/1150402.1150440},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/kdd/MahoneyMD06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/secon/DrineasMPVS06,
  author       = {Petros Drineas and
                  Malik Magdon{-}Ismail and
                  Gopal Pandurangan and
                  Reino Virrankoski and
                  Andreas Savvides},
  title        = {Distance Matrix Reconstruction from Incomplete Distance Information
                  for Sensor Network Localization},
  booktitle    = {Proceedings of the Third Annual {IEEE} Communications Society on Sensor
                  and Ad Hoc Communications and Networks, {SECON} 2006, September 25-28,
                  2006, Reston, VA, {USA}},
  pages        = {536--544},
  publisher    = {{IEEE}},
  year         = {2006},
  url          = {https://doi.org/10.1109/SAHCN.2006.288510},
  doi          = {10.1109/SAHCN.2006.288510},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/secon/DrineasMPVS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DrineasMM06,
  author       = {Petros Drineas and
                  Michael W. Mahoney and
                  S. Muthukrishnan},
  title        = {Sampling algorithms for \emph{l}\({}_{\mbox{2}}\) regression and applications},
  booktitle    = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
  pages        = {1127--1136},
  publisher    = {{ACM} Press},
  year         = {2006},
  url          = {http://dl.acm.org/citation.cfm?id=1109557.1109682},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/DrineasMM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/DrineasM06,
  author       = {Petros Drineas and
                  Michael W. Mahoney},
  editor       = {Umeshwar Dayal and
                  Kyu{-}Young Whang and
                  David B. Lomet and
                  Gustavo Alonso and
                  Guy M. Lohman and
                  Martin L. Kersten and
                  Sang Kyun Cha and
                  Young{-}Kuk Kim},
  title        = {Randomized Algorithms for Matrices and Massive Data Sets},
  booktitle    = {Proceedings of the 32nd International Conference on Very Large Data
                  Bases, Seoul, Korea, September 12-15, 2006},
  pages        = {1269},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {http://dl.acm.org/citation.cfm?id=1164263},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/vldb/DrineasM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/DrineasM05,
  author       = {Petros Drineas and
                  Michael W. Mahoney},
  title        = {On the Nystr{\"{o}}m Method for Approximating a Gram Matrix for
                  Improved Kernel-Based Learning},
  journal      = {J. Mach. Learn. Res.},
  volume       = {6},
  pages        = {2153--2175},
  year         = {2005},
  url          = {http://jmlr.org/papers/v6/drineas05a.html},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/DrineasM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mj/AlmukhaizimDM05,
  author       = {Sobeeh Almukhaizim and
                  Petros Drineas and
                  Yiorgos Makris},
  title        = {Compaction-based concurrent error detection for digital circuits},
  journal      = {Microelectron. J.},
  volume       = {36},
  number       = {9},
  pages        = {856--862},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.mejo.2005.03.009},
  doi          = {10.1016/J.MEJO.2005.03.009},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mj/AlmukhaizimDM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DrineasM05,
  author       = {Petros Drineas and
                  Michael W. Mahoney},
  editor       = {Peter Auer and
                  Ron Meir},
  title        = {Approximating a Gram Matrix for Improved Kernel-Based Learning},
  booktitle    = {Learning Theory, 18th Annual Conference on Learning Theory, {COLT}
                  2005, Bertinoro, Italy, June 27-30, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3559},
  pages        = {323--337},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11503415\_22},
  doi          = {10.1007/11503415\_22},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/DrineasM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/FreedmanD05,
  author       = {Daniel Freedman and
                  Petros Drineas},
  title        = {Energy Minimization via Graph Cuts: Settling What is Possible},
  booktitle    = {2005 {IEEE} Computer Society Conference on Computer Vision and Pattern
                  Recognition {(CVPR} 2005), 20-26 June 2005, San Diego, CA, {USA}},
  pages        = {939--946},
  publisher    = {{IEEE} Computer Society},
  year         = {2005},
  url          = {https://doi.org/10.1109/CVPR.2005.143},
  doi          = {10.1109/CVPR.2005.143},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cvpr/FreedmanD05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/DrineasKM05,
  author       = {Petros Drineas and
                  Ravi Kannan and
                  Michael W. Mahoney},
  editor       = {Volker Diekert and
                  Bruno Durand},
  title        = {Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation
                  Algorithms},
  booktitle    = {{STACS} 2005, 22nd Annual Symposium on Theoretical Aspects of Computer
                  Science, Stuttgart, Germany, February 24-26, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3404},
  pages        = {57--68},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/978-3-540-31856-9\_5},
  doi          = {10.1007/978-3-540-31856-9\_5},
  timestamp    = {Wed, 19 May 2021 12:05:43 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/DrineasKM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/DrineasFKVV04,
  author       = {Petros Drineas and
                  Alan M. Frieze and
                  Ravi Kannan and
                  Santosh S. Vempala and
                  V. Vinay},
  title        = {Clustering Large Graphs via the Singular Value Decomposition},
  journal      = {Mach. Learn.},
  volume       = {56},
  number       = {1-3},
  pages        = {9--33},
  year         = {2004},
  url          = {https://doi.org/10.1023/B:MACH.0000033113.59016.96},
  doi          = {10.1023/B:MACH.0000033113.59016.96},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ml/DrineasFKVV04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AkcogluDK04,
  author       = {Karhan Akcoglu and
                  Petros Drineas and
                  Ming{-}Yang Kao},
  title        = {Fast Universalization of Investment Strategies},
  journal      = {{SIAM} J. Comput.},
  volume       = {34},
  number       = {1},
  pages        = {1--22},
  year         = {2004},
  url          = {https://doi.org/10.1137/S0097539702405619},
  doi          = {10.1137/S0097539702405619},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AkcogluDK04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/date/AlmukhaizimDM04,
  author       = {Sobeeh Almukhaizim and
                  Petros Drineas and
                  Yiorgos Makris},
  title        = {On Concurrent Error Detection with Bounded Latency in FSMs},
  booktitle    = {2004 Design, Automation and Test in Europe Conference and Exposition
                  {(DATE} 2004), 16-20 February 2004, Paris, France},
  pages        = {596--603},
  publisher    = {{IEEE} Computer Society},
  year         = {2004},
  url          = {https://doi.org/10.1109/DATE.2004.1268910},
  doi          = {10.1109/DATE.2004.1268910},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/date/AlmukhaizimDM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isi/DrineasKSY04,
  author       = {Petros Drineas and
                  Mukkai S. Krishnamoorthy and
                  Michael D. Sofka and
                  B{\"{u}}lent Yener},
  editor       = {Hsinchun Chen and
                  Reagan W. Moore and
                  Daniel Dajun Zeng and
                  John Leavitt},
  title        = {Studying E-Mail Graphs for Intelligence Monitoring and Analysis in
                  the Absence of Semantic Information},
  booktitle    = {Intelligence and Security Informatics, Second Symposium on Intelligence
                  and Security Informatics, {ISI} 2004, Tucson, AZ, USA, June 10-11,
                  2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3073},
  pages        = {297--306},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-25952-7\_22},
  doi          = {10.1007/978-3-540-25952-7\_22},
  timestamp    = {Tue, 24 May 2022 18:11:09 +0200},
  biburl       = {https://dblp.org/rec/conf/isi/DrineasKSY04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isqed/AlmukhaizimDM04,
  author       = {Sobeeh Almukhaizim and
                  Petros Drineas and
                  Yiorgos Makris},
  title        = {Concurrent Error Detection for Combinational and Sequential Logic
                  via Output Compaction},
  booktitle    = {5th International Symposium on Quality of Electronic Design {(ISQED}
                  2004), 22-24 March 2004, San Jose, CA, {USA}},
  pages        = {459--464},
  publisher    = {{IEEE} Computer Society},
  year         = {2004},
  url          = {https://doi.org/10.1109/ISQED.2004.1283716},
  doi          = {10.1109/ISQED.2004.1283716},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isqed/AlmukhaizimDM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vts/AlmukhaizimDM04,
  author       = {Sobeeh Almukhaizim and
                  Petros Drineas and
                  Yiorgos Makris},
  title        = {Cost-Driven Selection of Parity Trees},
  booktitle    = {22nd {IEEE} {VLSI} Test Symposium {(VTS} 2004), 25-29 April 2004,
                  Napa Valley, CA, {USA}},
  pages        = {319--324},
  publisher    = {{IEEE} Computer Society},
  year         = {2004},
  url          = {https://doi.org/10.1109/VTEST.2004.1299259},
  doi          = {10.1109/VTEST.2004.1299259},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/vts/AlmukhaizimDM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tim/DrineasM03,
  author       = {Petros Drineas and
                  Yiorgos Makris},
  title        = {SPaRe: selective partial replication for concurrent fault-detection
                  in FSMs},
  journal      = {{IEEE} Trans. Instrum. Meas.},
  volume       = {52},
  number       = {6},
  pages        = {1729--1737},
  year         = {2003},
  url          = {https://doi.org/10.1109/TIM.2003.818733},
  doi          = {10.1109/TIM.2003.818733},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tim/DrineasM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/date/DrineasM03,
  author       = {Petros Drineas and
                  Yiorgos Makris},
  title        = {Non-Intrusive Concurrent Error Detection in FSMs through State/Output
                  Compaction and Monitoring via Parity Trees},
  booktitle    = {2003 Design, Automation and Test in Europe Conference and Exposition
                  {(DATE} 2003), 3-7 March 2003, Munich, Germany},
  pages        = {11164--11167},
  publisher    = {{IEEE} Computer Society},
  year         = {2003},
  url          = {https://doi.ieeecomputersociety.org/10.1109/DATE.2003.10091},
  doi          = {10.1109/DATE.2003.10091},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/date/DrineasM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccd/DrineasM03,
  author       = {Petros Drineas and
                  Yiorgos Makris},
  title        = {Independent Test Sequence Compaction through Integer Programming},
  booktitle    = {21st International Conference on Computer Design {(ICCD} 2003),VLSI
                  in Computers and Processors, 13-15 October 2003, San Jose, CA, USA,
                  Proceedings},
  pages        = {380--386},
  publisher    = {{IEEE} Computer Society},
  year         = {2003},
  url          = {https://doi.org/10.1109/ICCD.2003.1240924},
  doi          = {10.1109/ICCD.2003.1240924},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/iccd/DrineasM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iolts/AlmukhaizimDM03,
  author       = {Sobeeh Almukhaizim and
                  Petros Drineas and
                  Yiorgos Makris},
  title        = {On Compaction-Based Concurrent Error Detection},
  booktitle    = {9th {IEEE} International On-Line Testing Symposium {(IOLTS} 2003),
                  7-9 July 2003, Kos Island, Greece},
  pages        = {157},
  publisher    = {{IEEE} Computer Society},
  year         = {2003},
  url          = {https://doi.ieeecomputersociety.org/10.1109/OLT.2003.1214383},
  doi          = {10.1109/OLT.2003.1214383},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/iolts/AlmukhaizimDM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isqed/DrineasM03,
  author       = {Petros Drineas and
                  Yiorgos Makris},
  title        = {Concurrent Fault Detection in Random Combinational Logic},
  booktitle    = {4th International Symposium on Quality of Electronic Design {(ISQED}
                  2003), 24-26 March 2003, San Jose, CA, {USA}},
  pages        = {425--430},
  publisher    = {{IEEE} Computer Society},
  year         = {2003},
  url          = {https://doi.org/10.1109/ISQED.2003.1194770},
  doi          = {10.1109/ISQED.2003.1194770},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isqed/DrineasM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DrineasK03,
  author       = {Petros Drineas and
                  Ravi Kannan},
  title        = {Pass efficient algorithms for approximating large matrices},
  booktitle    = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
  pages        = {223--232},
  publisher    = {{ACM/SIAM}},
  year         = {2003},
  url          = {http://dl.acm.org/citation.cfm?id=644108.644147},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/DrineasK03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vlsid/DrineasM03,
  author       = {Petros Drineas and
                  Yiorgos Makris},
  title        = {SPaRe: Selective Partial Replication for Concurrent Fault Detection
                  in FSMs},
  booktitle    = {16th International Conference on {VLSI} Design {(VLSI} Design 2003),
                  4-8 January 2003, New Delhi, India},
  pages        = {167},
  publisher    = {{IEEE} Computer Society},
  year         = {2003},
  url          = {https://doi.org/10.1109/ICVD.2003.1183132},
  doi          = {10.1109/ICVD.2003.1183132},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/vlsid/DrineasM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ats/DrineasM02,
  author       = {Petros Drineas and
                  Yiorgos Makris},
  title        = {Non-Intrusive Design of Concurrently Self-Testable FSMs},
  booktitle    = {11th Asian Test Symposium {(ATS} 2002), 18-20 November 2002, Guam,
                  {USA}},
  pages        = {33},
  publisher    = {{IEEE} Computer Society},
  year         = {2002},
  url          = {https://doi.org/10.1109/ATS.2002.1181681},
  doi          = {10.1109/ATS.2002.1181681},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ats/DrineasM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AkcogluDK02,
  author       = {Karhan Akcoglu and
                  Petros Drineas and
                  Ming{-}Yang Kao},
  editor       = {Peter Widmayer and
                  Francisco Triguero Ruiz and
                  Rafael Morales Bueno and
                  Matthew Hennessy and
                  Stephan J. Eidenbenz and
                  Ricardo Conejo},
  title        = {Fast Universalization of Investment Strategies with Provably Good
                  Relative Returns},
  booktitle    = {Automata, Languages and Programming, 29th International Colloquium,
                  {ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2380},
  pages        = {888--900},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45465-9\_76},
  doi          = {10.1007/3-540-45465-9\_76},
  timestamp    = {Wed, 11 Sep 2019 13:15:53 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/AkcogluDK02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DrineasKR02,
  author       = {Petros Drineas and
                  Iordanis Kerenidis and
                  Prabhakar Raghavan},
  editor       = {John H. Reif},
  title        = {Competitive recommendation systems},
  booktitle    = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
                  May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  pages        = {82--90},
  publisher    = {{ACM}},
  year         = {2002},
  url          = {https://doi.org/10.1145/509907.509922},
  doi          = {10.1145/509907.509922},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/DrineasKR02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CE-0204019,
  author       = {Karhan Akcoglu and
                  Petros Drineas and
                  Ming{-}Yang Kao},
  title        = {Fast Universalization of Investment Strategies with Provably Good
                  Relative Returns},
  journal      = {CoRR},
  volume       = {cs.CE/0204019},
  year         = {2002},
  url          = {https://arxiv.org/abs/cs/0204019},
  timestamp    = {Fri, 10 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/cs-CE-0204019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DrineasK01,
  author       = {Petros Drineas and
                  Ravi Kannan},
  title        = {Fast Monte-Carlo Algorithms for Approximate Matrix Multiplication},
  booktitle    = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
                  14-17 October 2001, Las Vegas, Nevada, {USA}},
  pages        = {452--459},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/SFCS.2001.959921},
  doi          = {10.1109/SFCS.2001.959921},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/DrineasK01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pci/DrineasDH01,
  author       = {Petros Drineas and
                  Eleni Drinea and
                  Patrick S. Huggins},
  editor       = {Yannis Manolopoulos and
                  Skevos Evripidou and
                  Antonis C. Kakas},
  title        = {An Experimental Evaluation of a Monte-Carlo Algorithm for Singular
                  Value Decomposition},
  booktitle    = {Advances in Informatics, 8th Panhellenic Conference on Informatics,
                  {PCI} 2001. Nicosia, Cyprus, November 8-10, 2001, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {2563},
  pages        = {279--296},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-38076-0\_19},
  doi          = {10.1007/3-540-38076-0\_19},
  timestamp    = {Tue, 14 May 2019 10:00:35 +0200},
  biburl       = {https://dblp.org/rec/conf/pci/DrineasDH01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DrineasFKVV99,
  author       = {Petros Drineas and
                  Alan M. Frieze and
                  Ravi Kannan and
                  Santosh S. Vempala and
                  V. Vinay},
  editor       = {Robert Endre Tarjan and
                  Tandy J. Warnow},
  title        = {Clustering in Large Graphs and Matrices},
  booktitle    = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
                  17-19 January 1999, Baltimore, Maryland, {USA}},
  pages        = {291--299},
  publisher    = {{ACM/SIAM}},
  year         = {1999},
  url          = {http://dl.acm.org/citation.cfm?id=314500.314576},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/DrineasFKVV99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics