Petros Drineas - Multiplication Expert
Associate Professor
Computer Science Department
Purdue University
Contact Info
Email: drineas @ gmail.com
Physical address: 305 N University Street, West Lafayette, IN 47907, USA
Education
Ph.D./M.Phil./M.Sc. in Computer Science (May 2003), Computer Science Department, Yale University
BS/M.Sc. in Computer Engineering (July 1997), Computer Engineering and Informatics Department, University of
Patras
Research interests
Theory: Randomization in Numerical Linear Algebra (RandNLA).
Applications: Data mining, in particular the analysis of population genetics data.
Click here for my Google Scholar page.
Teaching (at Purdue)
Fall 2017: CS59000-RND: Randomized Algorithms for Big Data Matrices
Spring 2017: CS182: Foundations of Computer Science
Fall 2016: CS59000-RND: Randomized Algorithms for Big Data Matrices
Recent news
Jun '17: Our paper on "Fast Monte-Carlo Algorithms for Matrices II: Computing a low-rank approximation to a
matrix" was included in the list of classic papers for 2006 by Google Scholar.
Apr '17: Senior Program Committee member, Conference on Information and Knowledge Management (CIKM), Nov 6-10,
2017.
Mar '17: Our work on disproving Fallmerayer's hypothesis on the extinction of the medieval Peloponnesean Greeks
has now appeared in the European Journal of Human Genetics. Articles discussing this discovery have appeared in
multiple news venues (click here for a detailed article - in Greek - that appeared in the Greek newspaper To
Vima).
Jan '17: Editorial Board Member, SIAM Journal on Scientific Computing (SISC).
Jan '17: Editorial Board Member, Applied and Computational Harmonic Analysis (ACHA).
Dec '16: Click here for a review of the CRC Handbook of Big Data (co-edited with Peter Bühlmann, Michael Kane,
and Mark J. van der Laan) by Richard Samworth.
Nov '16: Following up on our April 2016 Workshop on Theoretical Foundations of Data Science (TFoDS), NSF
announces a new program to support institutes for Theoretical Foundations of Data Science. Read Tracy Kimbrel's
post at the Computing Community Consortium (CCC) explaining the TRIPODS program.
Oct '16: Our work on COGG (Correlation Optimization of Genetics and Geodemographics), a novel optimization
method to model genetic relationships with social factors such as castes, languages, occupation, etc. and
maximize their correlation with geography, was selected as a platform presentation at the 2016 Annual Meeting of
the American Society of Human Genetics.
Sep '16: Our work on structural convergence results for low-rank approximations from Block Krylov spaces (joint
with I. Ipsen, M. Magdon-Ismail, and E. Kontopoulou) is now available at ArXiv.
Jul '16: I taught a mini-course on RandNLA at the 26th Annual Summer Session of the Park City Math Institute
(PCMI) and the Institute for Advanced Study (IAS). The overall topic of the summer school is Mathematics of Data
and it ran from June 30 to July 20, 2016 in Midway, Utah.
Jun '16: Our review article (joint with M. W. Mahoney) on RandNLA (Randomized Numerical Linear Algebra) appeared
in the June 2016 issue of the Communications of the ACM (CACM).
Jun '16: Sixth Workshop on "Algorithms for Modern Massive Datasets" (June 21-24, 2016, at the University of
California Berkeley). Co-organizers: M. W. Mahoney and A. Shkolnik.
Apr'16: NSF-sponsored workshop (co-organizer: Xiaoming Huo) on "Theoretical Foundations of Data Science (TFoDS)"
(April 28-30, 2016, at Hilton Arlington).
Mar '16: The CRC Handbook of Big Data that I co-edited with Peter Bühlmann, Michael Kane, and Mark J. van der
Laan is now available!
Jan '16: Click here for the SIAM News article on the 2015 Gene Golub SIAM Summer School on the topic of
Randomized Numerical Linear Algebra (RandNLA).
Student news
Nov '15: Congratulations to Srinivas Nambirajan for successfully defending his thesis.
May '15: Congratulations to Abhisek Kundu for successfully defending his thesis. Abhisek joined the Speech and
Biomedical Analytics Group in Xerox Research Center India as a Research Scientist in January 2016.
Apr '15: Congratulations to Saurabh Paul for successfully defending his thesis. Saurabh will join the Risk
Analytics team in PayPal as a Data Scientist in July 2015.
Apr '11: Congratulations to Christos Boutsidis for successfully defending his thesis. He was also awarded the
2011 Robert McNaughton Prize, given to an outstanding student in the computer science department. Christos
joined the Mathematical Sciences Department in IBM T.J. Watson as a Research Staff Member.
Sep '10: Congratulations to Jamey Lewis for successfully defending his thesis!
Summer schools, (selected) tutorials, and talks
Oct '15: Click here for the slides from our invited mini-tutorial at the 2015 SIAM Conference on Applied Linear
Algebra on "Randomization in Numerical Linear Algebra: Theory and Practice" (with I. Ipsen and M. W.
Mahoney).
Jun '15: The 2015 Gene Golub SIAM Summer School (June 15 - 26, 2015) on the topic of Randomized Numerical Linear
Algebra (RandNLA) was held at the ancient site of Delphi (Δελφοί), a UNESCO World Cultural Heritage Site, in
Greece. Co-organizers: E. Gallopoulos, I. Ipsen, and M. W. Mahoney. Articles discussing the Summer School have
appeared in news venues.
(in Greek) Kathimerini, University of Patras Press Release, University of Patras Magazine (pages 3-4).
Sep '13: Click here for slides from my talk at the workshop on "Succinct Data Representations and Applications" under the auspices of the Theoretical Foundations of Big Data Analysis program at the Simons Institute for the Theory of Computing.
Sep '13: Click here for slides and video from my tutorial on RandNLA at the Big Data Bootcamp week under the auspices of the Theoretical Foundations of Big Data Analysis program at the Simons Institute for the Theory of Computing.
Sep '12: Talk at the MIT CSAIL seminar: click here for the slides.
Sep '12: Tutorial at the opening workshop of SAMSI's "Massive Datasets" 2012-2013 program (September 9-12, 2012). Click here for the slides of my talk.
Jun '12: Keynote talk at the SIAM Conference on Applied Linear Algebra (June 18-22, 2012); click here for the slides.
May '12: Keynote talk at the "From Data to Knowledge" workshop (UC Berkeley, May 7-11, 2012); click here for the slides.
Apr '12: Talk at the CMU Computer Science Theory Lunch: click here for the slides.
Editorial boards and (selected) program committees
Jan '15: Editorial Board Member, SIAM Journal on Matrix Analysis and Applications (SIMAX).
Jul '14: Editorial Board Member, SIAM Journal on Scientific Computing, Special Issue for Software and Big
Data.
Feb '14: Editorial Board Member, Information and Inference: A Journal of the IMA.
Jun '14: Fifth Workshop on "Algorithms for Modern Massive Datasets" (June 17-20, 2014, at the University of
California Berkeley). Co-organizers: M. W. Mahoney, A. Shkolnik, R. Zadeh, and F. Perez.
Oct '13: Program Committee Member, 2014 ACM Symposium on Theory of Computing (May 31 - June 3, 2014).
May '13: Editorial Board Member, PLoS ONE.
Feb '13: Program Committee Member, 2014 ACM-SIAM Symposium on Discrete Algorithms (January 5-7, 2014).
Apr '13: Workshop on "Succinct Data Representations and Applications" (September 16-20, 2013, at University of
California Berkeley).
Jan '13: Vice Chair, 2013 IEEE International Conference on Data Mining (December 8-11, 2013).
Oct '12: Workshop on "Randomized Numerical Linear Algebra (RandNLA): Theory and Practice" (October 20, 2012,
Hyatt Regency, New Brunswick NJ, USA) held in conjunction with FOCS 2012. Co-organizers: H. Avron and C.
Boutsidis. Read this blog post (written by Ludwig Schmidt and edited by Michael Mitzenmacher) for a concise
summary of the workshop's talks.
Jul '12: Fourth Workshop on "Algorithms for Modern Massive Datasets" (July 10-13, 2012, at Stanford University).
Co-organizers: G. Carlsson, A. Shkolnik, and M. W. Mahoney. Click here for the slides of my talk.
May '11: NSF-sponsored workshop on "Algorithms in the Field (A8F)" (May 16-18, 2011, at DIMACS).
Jun '10: Third Workshop on "Algorithms for Modern Massive Datasets" (June 15-18, 2010, at Stanford University).
Co-organizers: G. Carlsson, L. H. Lim, and M. W. Mahoney.
Oct '09: Randomized Algorithms in Linear Algebra Minisymposia (parts I and II), under the auspices of the SIAM
Conference on Applied Linear Algebra.
Other news
Jun '14: Our study on a maritime route of colonization of Europe, showing that island hopping was used by Near
Eastern migrants to reach Southern Europe, has appeared in the the Proceedings of the National Academy of
Sciences. Numerous news stories and blogs discuss our work:
(in English) Science, New Scientist, National Geographic, University of Washington HSNewsBeat, Popular
Archaeology, Phys Org, Phys Org News, EurekAlert, Science Daily, Science Codex, Science World Report,
Archeologie & Anthropology, Heritage Daily, Past Horizons, Archaeology, Science Newsline, Technology.org,
Dienekes' Anthropology Blog.
(in Greek) Ethnos, To Vima, Ta Nea, Real.gr, News.gr, E-kriti.gr, Kool News, Sigma Live, Polis Press, Yahoo!
Greece, Rodiaki, Go Thessaloniki, Nooz.
(in French) Le Figaro.
(in German) derStandard, Scinexx.
(in Italian) Le Scienze.
Sep '13: Harnessing the Petabyte: our new NSF IIS funded project investigates cloud computing and supercomputing
to analyze Big Data; click here for details.
May '13: Our study on ancient mtDNA from the Minoans appeared in Nature Communications. Many news stories and
blogs discuss our work (click here for a synopsis of the attention that our work generated, as reported by
Nature Communications):
- Rensselaer's press release: "DNA Analysis Unearths Origins of Minoans"
- University of Washington press release:"DNA analysis unearths origins of Minoans, the first major European
civilization"
- Nature News: "Minoan civilization was made in Europe"
- Dienekes Anthropology Blog: "mtDNA from Minoan Crete"
- BBC News: "DNA reveals origin of Greece's ancient Minoan culture"
- NBC News: "Mysterious Minoans really were Europeans, DNA finds"
- USA Today: "Europe's first civilization was home-grown"
- Scientific American: "Minoan civilization originated in Europe, not Egypt"
- Science World Report: "Europe's first advanced civilization was Minoan -- and it wasn't Egyptian"
- LiveScience: "Mysterious Minoans were European, DNA finds"
- Discovery Channel: "Mysterious Minoans were European, DNA finds"
- Discover Magazine: "Minoans, first advanced European civilization, originated from Europe, not Africa"
and, in Greek:
- Kathimerini
- Vima
- Proto Thema
- Nea Kriti
- in.gr
Feb '13: I will be a long-term participant of the "Theoretical Foundations of Big Data Analysis" program at the
Simons Institute for the Theory of Computing at the University of California Berkeley in the fall of 2013.
May '11: Ravi Kannan won the 2011 Knuth prize! Congratulations Ravi!
Oct '10: I have joined the National Science Foundation (NSF) as a Program Director at the Computing and
Communication Foundations (CCF) and the Information and Intelligent Systems (IIS) divisions in the Computer and
Information Science and Engineering (CISE) directorate.
Oct '10: Our work (co-authored with A. Javed, J. Lewis, and P. Paschou) on Ancestry Informative Markers (AIMs)
for Europeans (POPulation REference Sample - POPRES) and world-wide populations (Human Genome Diversity Panel -
HGDP) has appeared in PLoS One and the Journal of Medical Genetics, respectively.
- Supplementary material and lists of AIMs for the European populations.
- Supplementary material and lists of AIMs for the HGDP populations.
Jan '10: Our paper on "Random Walks in Time-Graphs" (joint work with U. Acer and A. Abouzeid) won the Best Paper
Award in MobiOpp 2010!
Jan '09: Our work on CUR Matrix Decompositions for Improved Data Analysis (with M. W. Mahoney) has appeared in
the Proceedings of the National Academy of Sciences.
PhD/MS Students
- Agniva Chowdhury (PhD, 2nd year)
- Aritra Bose (PhD, 2nd year)
- Eugenia Kontopoulou (PhD, 2nd year)
- Chander Iyer (PhD, 4th year)
- Srinivas Nambirajan (PhD, graduated November 2015)
- Abhisek Kundu (PhD, graduated May 2015, joined the Speech and Biomedical Analytics Group in Xerox Research Center India as a Research Scientist in January 2016)
- Saurabh Paul (PhD, graduated May 2015, joined the Risk Analytics team in PayPal as a Data Scientist in July 2015.)
- Kiran Gilvaz (MS, now a Software Engineer at IBM)
- Christos Boutsidis (graduated May 2011, joined the Mathematical Sciences Department in IBM T.J. Watson as a Research Staff Member; Christos was awarded the 2011 Robert McNaughton Prize, given to an outstanding student in the computer science department)
- Jamey Lewis (PhD, graduated September 2010)
- Utku Gunay Acer (PhD, graduated August 2009, moved to the Maestro group at Inria Sophia-Antipolis)
- Asif Javed (graduated December 2008, moved to the Computational Biology group at the IBM T.J. Watson Research Center)
- Bugra Caskurlu (MS, graduated December 2006, now at West Virginia University)
Publications
Available in ArXiv (under review or unpublished)
- Drineas, I. Ipsen, E. Kontopoulou, and M. Magdon-Ismail, Structural Convergenece Results for Low-Rank Approximations from Block Krylov Spaces, 2016.
- Boutsidis, P. Drineas, P. Kambadur, E. Kontopoulou, and A. Zouzias, A table de multiplication for Approximating the Log Determinant of a Symmetric Positive Definite Matrix, 2016.
- Kundu, P. Drineas, and M. Magdon-Ismail, Recovering PCA from Hybrid-$(\ell_1,\ell_2)$ Sparse Sampling of Data Elements, 2016.
- Kundu and P. Drineas, A Note on Randomized Element-wise Matrix Sparsification, 2014.
- Boutsidis, M.W. Mahoney, and P. Drineas, An improved approximation algorithm for the column subset selection problem, 2013.
- Drineas and M.W. Mahoney, Effective Resistances, Statistical Leverage, and Applications to Linear Equation Solving, 2010.
- Fountoulakis, A. Kundu, E. Kontopoulou, and P. Drineas, A Randomized Rounding Algorithm for Sparse PCA, ACM Transactions on Knowledge Discovery from Data (TKDD), 11(3), pp. 1-26, 2017.
- Stamatoyannopoulos, A. Bose, A. Teodosiadis, F. Tsetsos, A. Plantinga, N. Psatha, N. Zogas, E. Yannaki, P. Zalloua, K. K. Kidd, B. L. Browning, J. Stamatoyannopoulos, P. Paschou, and P. Drineas, Genetics of the Peloponnesean Populations and the Theory of Extinction of the Medieval Peloponnesean Greeks, European Journal of Human Genetics (EJHG), 25(5), pp. 637-645, 2017.
- Iyer, H. Avron, G. Kollias, Y. Ineichen, C. Carothers, and P. Drineas, A Randomized Least Squares Solver for Terabyte-sized Dense Overdetermined Systems, Journal of Computational Science
- Iyer, C. Carothers, and P. Drineas, Randomized Sketching for Large-Scale Sparse Ridge Regression Problems, Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems (ScalA16), held in conjunction with the 2016 International Conference on High Performance Computing, Networking, Storage and Analysis (SC16), 2016.
- J. Forde, A. S. Kanaan, J. Widomska, S. S. Padmanabhuni, E. Nespoli, J. Alexander, J. Rodriguez Arranz, S. Fan, R. Houssari, M. S. Nawaz, N. R. Zilhao, L. Pagliaroli, F. Rizzo, T. Aranyi, C. Barta, T. M. Boeckers, D. I. Boomsma, W. R. Buisman, J. K. Buitelaar, D. Cath, A. Dietrich, N. Driessen, P. Drineas, M. Dunlap, S. Gerasch, J. Glennon, B. Hengerer, O. A. van den Heuvel, C.e Jespersgaard, H. E. Moller, K. R. Müller-Vahl, T. Openneer, G. Poelmans, P. J. W. Pouwels, J. M. Scharf, H. Stefansson, Z. Tumer, D. Veltman, Y. D van der Werf, P. J. Hoekstra, A. Ludolph, and P. Paschou, TS-EUROTRAIN: A European-wide investigation and training network on the aetiology and pathophysiology of Gilles de la Tourette Syndrome, Frontiers in Neuroscience, 10, article 384, 2016.
- Tsetsos, S. S. Padmanabhuni, J. Alexander, I. Karagiannidis, M. Tsifintaris, A. Topaloudi, D. Mantzaris, M. Georgitsi, P. Drineas, and P. Paschou, Meta-analysis of Tourette Syndrome and Attention Deficit Hyperactivity Disorder provides support for a shared genetic basis, Frontiers in Neuroscience, 10, article 340, 2016.
- Clarkson, P. Drineas, M. Magdon-Ismail, M. W. Mahoney, X. Meng, and D. P. Woodruff, Faster Robust Linear Regression, SIAM Journal on Computing, 45(3), pp. 763-810, 2016.
- Paul, M. Magdon-Ismail, and P. Drineas, Feature Selection for Linear SVMs with Provable Guarantees, Pattern Recognition, 60, pp. 205-214, 2016.
- Mahoney and P. Drineas, RandNLA: Randomized Numerical Linear Algebra, Communications of the ACM (CACM), 59 (6), pp. 80-90, 2016.
- Alexander, O. Kalev, S. Mehrabian, L. Traykov, M. Raycheva, D. Kanakis, P. Drineas, M. I. Lutz, T. Ströbel, T. Penz, M. Schuster, C. Bock, I. Ferrer, P. Paschou, and G. G. Kovacs, Familial early-onset dementia with complex neuropathological phenotype and genomic background, Neurobiology of Aging, 42, pp. 199-204, 2016.
- Paul and P. Drineas, Feature Selection for Ridge Regression with Provable Guarantees, Neural Computation, MIT Press Journals, 28, pp. 716-742, 2016.
- W. Mahoney and P. Drineas, Structural Properties Underlying high-quality Randomized Numerical Linear Algebra algorithms, CRC Handbook on Big Data, pp. 137-154, 2016.
- Gallopoulos, P. Drineas, I. Ipsen, and M. W. Mahoney, RandNLA, Pythons, and the CUR for your Data problems, SIAM News, p. 7, February 2016.
- Iyer, H. Avron, G. Kollias, Y. Ineichen, C. Carothers, and P. Drineas, A Scalable Randomized Least Squares Solver for Dense Overdetermined Systems, Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems (ScalA15), held in conjunction with the 2015 International Conference on High Performance Computing, Networking, Storage and Analysis (SC15), 2015.
- Kundu, P. Drineas, and M. Magdon-Ismail, Approximating Sparse PCA from Incomplete Data, Proc. of Neural Information Processing Systems (NIPS), 2015.
- Paul, M. Magdon-Ismail, and P. Drineas, Column Selection via Adaptive Sampling, Proc. of Neural Information Processing Systems (NIPS), 2015.
- Nguyen, P. Drineas, and T. Tran, Tensor Sparsification via a Bound on the Spectral Norm of Random Tensors, Information and Inference: A Journal of the IMA, 4(3), pp. 195-229, 2015.
- Paul, M. Magdon-Ismail, and P. Drineas, Feature Selection for Linear SVM with Provable Guarantees, Proc. of the 16th International Conference on Artificial Intelligence and Statistics (AISTATS) and Journal of Machine Learning Research: Workshops and Conference Proceedings 38, pp. 735-743, 2015.
- Boutsidis, A. Zouzias, M. W. Mahoney, and P. Drineas, Randomized Dimensionality Reduction for K-means Clustering, IEEE Transactions on Information Theory, 62(2), pp. 1045-1062, 2015.
- Paul and P. Drineas, Deterministic Feature Selection for Regularized Least Squares Classification, European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD), LNCS 8725, pp. 533-548, 2014.
- Saurabh, C. Boutsidis, M. Magdon-Ismail, and P. Drineas, Random Projections for Support Vector Machines, ACM Transactions on Knowledge Discovery from Data, 8(4):22, 2014.
- Paschou, P. Drineas, E. Yannaki, A. Razou, K. Kanaki, F. Tsetsos, S. Padmanabhuni, M. Michalodimitrakis, M. Renda, S. Pavlovic, A. Anagnostopoulos, J. Stamatoyannopoulos, K. K. Kidd, and G. Stamatoyannopoulos, Maritime route of colonization of Europe, Proceedings of the National Academy of Sciences, doi:10.1073/pnas.1320811111, 2014.
- Boutsidis, P. Drineas, and M. Magdon-Ismail, Near-Optimal Column-Based Matrix Reconstruction, SIAM Journal on Computing, 43(2), pp. 687-717, 2014.
- Boutsidis, P. Drineas, and M. Magdon-Ismail, Near-Optimal Coresets for Least-Squares Regression, IEEE Transactions on Information Theory, 59(10), 6880 - 6892, 2013.
- R. Hughey, P. Paschou, P. Drineas, D. Mastropaolo, D. M. Lotakis, P. A. Navas, M. Michalodimitrakis, J. A. Stamatoyannopoulos, and G. Stamatoyannopoulos, A European Population in Minoan Bronze Age Crete, Nature Communications, (4)1861 doi:10.1038/ncomms2871, 2013.
- Paul, C. Boutsidis, M. Magdon-Ismail, and P. Drineas, Random Projections for Support Vector Machines, Proc. of the 16th International Conference on Artificial Intelligence and Statistics (AISTATS), pp. 498-506, 2013.
- Clarkson, P. Drineas, M. Magdon-Ismail, M. W. Mahoney, X. Meng, and D. P. Woodruff, The Fast Cauchy Transform and Faster Robust Linear Regression, Proc. of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2013.
- Drineas, M. Magdon-Ismail, M. W. Mahoney, and D. Woodruff, Fast Approximation of Matrix Coherence and Statistical Leverage, Journal of Machine Learning Research, 13, pp. 3475-3506 , 2012.
- Stathias, G. Sotiris, I. Karagiannidis, G. Bourikas, G. Martinis, D. Papazoglou, A. Tavridou, N. Papanas, E. Maltezos, M. Theodoridis, V. Vargemezis, V. Manolopoulos, W. C. Speed, J. R. Kidd, K. K. Kidd, P. Drineas, and P. Paschou, Exploring genomic structure differences and similarities between the Greek and European HapMap populations: implications for association studies, Annals of Human Genetics, 76(6), pp. 472-483, 2012.
- Drineas, M. Magdon-Ismail, M. W. Mahoney, and D. Woodruff, Fast Approximation of Matrix Coherence and Statistical Leverage, International Conference on Machine Learning (ICML), 2012.
- Kupp, H. Huang, P. Drineas, and Y. Makris, Improving Analog and RF Device Yield through Performance Calibration, IEEE Design and Test of Computers, 28(3), pp. 64-75, 2011.
- Kupp, H. Stratigopoulos, P. Drineas, and Y. Makris, On Proving the Efficiency of Alternative RF Tests, International Conference on Computer-Aided Design (ICCAD), pp. 762-767, 2011.
- Boutsidis, P. Drineas, and M. Magdon-Ismail, Sparse Features for PCA-Like Linear Regression, Proc. of Neural Information Processing Systems (NIPS), 2011.
- Boutsidis, P. Drineas, and M. Magdon-Ismail, Near-Optimal Column-Based Matrix Reconstruction, Proc. of the 52nd IEEE Symposium on Foundations of Computer Science (FOCS), 2011.
- Javed, P. Drineas, M. W. Mahoney, P. Paschou, Efficient genome-wide selection of PCA-correlated tSNPs for genotype imputation, Annals of Human Genetics, 75(6), pp. 707-722, 2011.
- Lewis, Z. Abas, C. Dadousis, D. Lykidis, P. Paschou, and P. Drineas, Tracing Cattle Breeds With Principal Components Analysis Ancestry Informative SNPs, PLoS ONE, 6(4): e18007, 2011.
- Acer, P. Drineas, and A. Abouzeid, Connectivity in Time-Graphs, Pervasive and Mobile Computing, 7, pp. 160-171, 2011.
- G. Sgourakis, M. Merced-Serrano, C. Boutsidis, P. Drineas, Z. Du, C. Wang, and A. E. Garcia, Atomic-level characterization of the ensemble of the Aβ(1-42) monomer in water using unbiased molecular dynamics simulations and spectral algorithms, Journal of Molecular Biology, 405(2), pp.570-583, 2011.
- Drineas, M. W. Mahoney, S. Muthukrishnan, and T. Sarlos, Faster Least Squares Approximation, Numerische Mathematik, 117(2), pp. 217-249, 2011.
- Tsourakakis, P. Drineas, E. Michelakis, I. Koutis, and C. Faloutsos, Spectral Counting of Triangles via Element-Wise Sparsification and Triangle-Based Link Recommendation, Journal of Social Network Analysis and Mining (SNAM), 1(2), pp. 75-81, 2011.
- Drineas and A. Zouzias, A note on element-wise matrix sparsification via a matrix-valued Bernstein inequality, Information Processing Letters, 111, pp. 385-389, 2011.
- Drineas and M. W. Mahoney, Effective Resistances, Statistical Leverage, and Applications to Linear Equation Solving, arXiv1005:3097, 2010.
- Paschou, J. Lewis, A. Javed, and P. Drineas, Ancestry Informative Markers for Fine-Scale Individual Assignment to Worldwide Populations, Journal of Medical Genetics, doi:10.1136/jmg.2010.078212, 2010.
- Drineas, J. Lewis, and P. Paschou, Inferring Geographic Coordinates of Origin for Europeans using Small Panels of Ancestry Informative Markers, PLoS ONE, 5(8):e11892, 2010.
- Acer, P. Drineas, and A. Abouzeid, Random walks in time-graphs, Proceedings of the Second International Workshop on Mobile Opportunistic Networking (MobiOpp), pp. 93-100, 2010.
- Boutsidis, A. Zouzias, and P. Drineas, Random Projections for k-means Clustering, Proc. of Neural Information Processing Systems (NIPS), 2010.
- Kupp, H. Huang, P. Drineas, and Y. Makris, Post-Production Performance Calibration in Analog/RF Devices, IEEE International Test Conference (ITC), 8.3.1-8.3.10, 2010.
- Boutsidis, M.W. Mahoney, and P. Drineas, Unsupervised Feature Selection for the k-means Clustering Problem, Proc. of Neural Information Processing Systems (NIPS), 2009.
- Boutsidis and P. Drineas, Random projections for the nonnegative least-squares problem, Linear Algebra and its Applications, 431, pp. 760-771, 2009.
- Dasgupta, P. Drineas, B. Harb, R. Kumar, and M. W. Mahoney, Sampling algorithms and coresets for lp regression, SIAM Journal on Computing, 38(5), pp. 2060-2078, 2009.
- W. Mahoney and P. Drineas, CUR matrix decompositions for improved data analysis, Proceedings of the National Academy of Sciences, 106(3), pp. 697-702, 2009.
- Tsourakakis, P. Drineas, E. Michelakis, I. Koutis, and C. Faloutsos, Spectral counting of triangles in power-law networks via element-wise sparsification, International Conference on Advances in Social Network Analysis and Mining (ASONAM), 2009.
- Boutsidis, M.W. Mahoney, and P. Drineas, An improved approximation algorithm for the column subset selection problem, Proc. of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 968-977, 2009.
- W. Mahoney, M. Maggioni, and P. Drineas, Tensor-CUR decompositions for tensor-based data, SIAM Journal on Matrix Analysis and Applications, 30(2), pp. 957-987, 2008.
- Drineas, M.W. Mahoney, and S. Muthukrishnan, Relative-error CUR matrix decompositions, SIAM Journal on Matrix Analysis and Applications, 30(2), pp. 844-881, 2008.
- Paschou, P. Drineas, J. Lewis, C. Nievergelt, D. Nickerson, J. Smith, P. Ridker, D. Chasman, R. Krauss, and E. Ziv, Tracing sub-structure in the European American population with PCA-informative markers, PLoS Genetics, 4(7), pp. 1-13, 2008.
- Boutsidis, M.W. Mahoney, and P. Drineas, Unsupervised feature selection for Principal Components Analysis, Proc. of the 14th Annual ACM Conference on Knowledge Discovery and Data Mining (KDD), pp. 61-69, 2008.
- Kupp, P. Drineas, M. Slamani, and Y. Makris, Confidence estimation in non-RF to RF correlation-based specification test compaction, Proc. of the 13th European Test Symposium (ETS), pp. 35-40, 2008.
- Dasgupta, P. Drineas, B. Harb, R. Kumar, and M. W. Mahoney, Sampling algorithms and coresets for lp regression, Proc. of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 932-941, 2008.
- Paschou, E. Ziv, E. Burchard, S. Choudhry, W. Rodriguez-Cintron, M. W. Mahoney, and P. Drineas, PCA-correlated SNPs for structure identification in worldwide human populations, PLOS Genetics, 3(9), pp. 1672-1686, 2007.
- Paschou, M. W. Mahoney, A. Javed, J. Kidd, A. Pakstis, S. Gu, K. Kidd, and P. Drineas, Intra- and inter-population genotype reconstruction from tagging SNPs, Genome Research, 17(1), pp. 96-107, 2007.
- Drineas and M. W. Mahoney, A randomized algorithm for a tensor-based generalization of the SVD, Linear Algebra and its Applications, 420, pp. 553-571, 2007.
- Drineas, M. W. Mahoney, and R. Kannan, Sampling sub-problems of heterogeneous max-cut problems and approximation algorithms, Random Structures and Algorithms,32(3), pp. 307-333, 2007.
- Dasgupta, P. Drineas, B. Harb, V. Josifovski, and M. Mahoney, Feature selection methods for text classification, Proc. of the 13th Annual ACM Conference on Knowledge Discovery and Data Mining (KDD), pp. 230-239, 2007.
2006
G.H. Golub, M.W. Mahoney, P. Drineas, and L.-H. Lim, MMDS 2006: bridging the gap between numerical linear algebra, theoretical computer science, and data applications, SIAM News, Oct 2006.
- Drineas, R. Kannan, and M. W. Mahoney, Fast monte carlo algorithms for matrices I: approximating matrix multiplication, SIAM Journal on Computing, 36(1), pp. 132-157, 2006.
- Drineas, R. Kannan, and M. W. Mahoney, Fast monte carlo algorithms for matrices II: computing a low rank approximation to a matrix, SIAM Journal on Computing, 36(1), pp. 158-183, 2006.
- Drineas, R. Kannan, and M. W. Mahoney, Fast monte carlo algorithms for matrices III: computing a compressed approximate matrix decomposition, SIAM Journal on Computing, 36(1), pp. 184-206, 2006.
- Almukhaizim, P. Drineas, and Y. Makris, Entropy-driven parity tree selection for low-overhead concurrent error detection in finite state machines, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 25(8), pp. 1547-1554, 2006.
- Drineas, M. W. Mahoney, and S. Muthukrishnan, Subspace sampling and relative error matrix approximation: column-based methods, Proc. of APPROX-RANDOM, pp. 316-326, 2006.
- Drineas, M. W. Mahoney, and S. Muthukrishnan, Subspace sampling and relative error matrix approximation: column-row-based methods, Proc. of the 14th Annual European Symposium on Algorithms (ESA), pp. 304-314, 2006.
- Drineas, M. W. Mahoney, and S. Muthukrishnan, Polynomial time algorithm for column-row based relative error low-rank matrix approximation, DIMACS Technical Report 2006-04, 2006.
- Drineas, A. Javed, M. Magdon-Ismail, G. Pandurangan, R. Virrankoski, and A. Savvides, Distance matrix reconstruction from incomplete distance information for sensor network localization, Proc. of the 3rd Annual IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 536-544, 2006.
- Drineas and M. W. Mahoney, Randomized algorithms for matrices and massive data sets, Proc. of the 32nd Annual Conference on Very Large Data Bases (VLDB), p. 1269, 2006.
- W. Mahoney, M. Maggioni, and P. Drineas, Tensor-CUR decompositions for tensor-based data, Proc. of the 12th Annual ACM Conference on Knowledge Discovery andData Mining (KDD), pp. 327-336, 2006.
- Drineas, M. W. Mahoney, and S. Muthukrishnan, Sampling algorithms for l2 regression and applications, Proc. of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 1127-1136, 2006.
- Drineas and M. W. Mahoney, On the Nystrom method for approximating a Gram matrix for improved kernel-based learning, Journal of Machine Learning Research 6, pp. 2153-2175, 2005.
- Almukhaizim, P. Drineas, and Y. Makris, Compaction-based concurrent error detection for digital circuits, Microelectronics Journal, 36(9), pp. 856-862, Elsevier, 2005.
- Freedman and P. Drineas, Energy minimization via graph cuts: settling what is possible, Proc. of the IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), pp. 939-946, 2005.
- Drineasand M. W. Mahoney, Approximating a Gram matrix for improved kernel-based learning, Proc. of the 18th Annual Symposium on Computational Learning Theory (COLT), pp. 323-337, 2005.
- Drineas, R. Kannan, and M. W. Mahoney, Sampling sub-problems of heterogeneous max-cut problems and approximation algorithms, Proc. of the 22nd Annual Symposium on Theoretical Aspects of Computer Science (STACS), Lecture Notes in ComputerScience 3404, pp. 57-68, 2005.
- Drineas, R. Kannan, A. Frieze, S. Vempala, and V. Vinay, Clustering of large graphs via the singular value decomposition, Machine Learning (56), pp. 9-33, 2004.
- Akcoglu, P. Drineas, and M. Kao, Fast universalization of investment strategies, SIAM Journal on Computing 34(1), pp. 1-22, 2004.
- Drineas, M. Krishnamoorthy, D. Sofka, and B. Yener, Studying E-mail graphs for intelligence monitoring and analysis in the absence of semantic information, Proc. of the Symposium on Intelligence and Security Informatics, Lecture Notes in Computer Science 3073, pp. 297-306, 2004.
- Drineas, Pass efficient algorithms for approximating large matrices, Mathematisches Forschungsinstitut Oberwolfach (MFO) Workshop on Approximation Algorithms for NP-Hard Problems, Oberwolfach, 2004.
- Almukhaizim, P. Drineas, and Y. Makris, Cost-driven selection of parity trees, Proc. of the IEEE VLSI Test Symposium (VTS), pp. 319-324, 2004.
- Almukhaizim, P. Drineas, and Y. Makris, Concurrent error detection for combinational and sequential logic via output compaction, Proc. of the IEEE International Symposium on Quality Electronic Design (ISQED), pp. 459-464, 2004.
- Almukhaizim, P. Drineas, and Y. Makris, On concurrent error detection with bounded latency in FSMs, Proc. of the IEEE Design Automation and Test in Europe Conference(DATE), pp. 596-601, 2004.
- Drineas and Y. Makris, SPaRe: selective partial replication for concurrent fault detection in FSMs, IEEE Transactions on Instrumentation and Measurement, 52(6), pp. 1729-1737, 2003.
- Drineas, E. Drinea, and P. Huggins, An experimental evaluation of a monte carlo algorithm for singular value decomposition, Y. Manolopoulos et. al. (Eds.): Revised Selected Papers from the 8th Panhellenic Conference on Informatics, Lecture Notes in Computer Science 2563, pp. 279-296, 2003.
- Drineas and R. Kannan, Pass efficient algorithms for approximating large matrices, Proc. of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 223-232, 2003.
- Almukhaizim, P. Drineas, and Y. Makris, On Compaction-based concurrent error detection, Proc. of the IEEE On-Line Test Symposium, pp. 157, 2003.
- Drineas and Y. Makris, Independent test sequence compaction through integer programming, Proc. of the IEEE International Conference on Computer Design (ICCD), pp. 380-386, 2003.
- Drineas and Y. Makris, Non-intrusive concurrent error detection in FSMs through State/Output compaction and monitoring via parity trees, Proc. of the Design Automation and Test in Europe Conference (DATE), pp. 1164-1165, 2003.
- Drineas and Y. Makris, SPaRe: selective partial replication for concurrent fault detection in FSMs, Proc. of the IEEE International Conference on VLSI Design, pp. 84-91, 2003.
- Drineas and Y. Makris, On the Compaction of Independent Test Sequences for Sequential Circuits, IEEE European Test Workshop (ETW), 2003.
- Drineas and Y. Makris, Concurrent fault detection in random combinational logic, Proc. of the IEEE International Symposium on Quality Electronic Design (ISQED), pp. 425-430, 2003.
- Drineas, I. Kerenidis, and P. Raghavan, Competitive recommendation systems, Proc. of the 34th ACM Symposium on Theory of Computing (STOC), pp. 82-90, 2002.
- Akcoglu, P. Drineas, and M. Kao, Fast universalization of investment strategies with provably good relative returns, Proc. of the 29th International Colloquium on Automata, Languages and Programming (ICALP), pp. 888-900, 2002.
- Drineas and Y. Makris, Non-intrusive design of concurrently self-testable FSMs, Proc. of the IEEE Asian Test Symposium (ATS), pp. 33-38, 2002.
- Drineas and Y. Makris, Non-intrusive design of concurrently self-testable FSMs, IEEE North Atlantic Test Workshop (NATW), Montauk NY, USA, 2002.
- Drinea, P. Drineas, and P. Huggins, A randomized singular value decomposition algorithm for image processing applications, Proc. of the 8th Panhellenic Conference on Informatics, pp. 278-288, 2001.
- Drineas and R. Kannan, Fast monte carlo algorithms for approximate matrix multiplication, Proc. of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS), pp. 452-459, 2001.
- Drineas, R. Kannan, A. Frieze, S. Vempala, and V. Vinay, Clustering in large graphs and matrices, Proc. of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 291-299, 1999.
Tutorials
Randomized Algorithms in Linear Algebra and Applications, Workshop on Algorithms for Modern Massive Datasets
(MMDS), Jun 2010.
Information retrieval and data mining: a linear algebraic perspective, Institute for Pure and Applied
Mathematics, UCLA, Sep 2007 (a podcast of the talk is also available).
Randomized algorithms for matrices and massive datasets, SIAM Conference on Data Mining (SDM), Apr 2006.
Randomized algorithms for matrices and massive datasets, ACM International Conference on Knowledge Discovery and
Data Mining (KDD), Aug 2005.
Slides from various presentations
Randomized Algorithms in Linear Algebra and the Column Subset Selection Problem
Dimensionality reduction in the analysis of human genetics data
Identifying ancestry informative markers via the singular value decomposition
Randomized matrix algorithms and their applications
Teaching (since January 2003)
- CSCI 2200, Foundations of Computer Science (FoCS), Spring 2016
- CSCI 4966 & 6220, Randomized Algorithms, Spring 2016
- CSCI 4966 & 6967, Foundations of Data Science (FoDS), Spring 2015
- CSCI 6962, Randomized Algorithms, Spring 2013
- CSCI 2200, Foundations of Computer Science (FoCS), Spring 2013
- CSCI 6962, Randomized Algorithms, Spring 2012
- CSCI 2400, Models of Computation, Spring 2012
- CSCI 6962, Randomized Algorithms, Spring 2010
- CSCI 2400, Models of Computation, Spring 2010
- CSCI 6962, Randomized Algorithms, Spring 2009
- CSCI 2400, Models of Computation, Spring 2009
- CSCI 6962, Randomized Algorithms, Spring 2008
- CSCI 2400, Models of Computation, Spring 2008
- CSCI 6962, Randomized Algorithms, Spring 2007
- CSCI 2400, Models of Computation, Spring 2007
- CSCI 6962, Randomized Algorithms, Spring 2006
- CSCI 2400, Models of Computation, Spring 2006
- CSCI 2400, Models of Computation, Spring 2005
- CSCI 4961, Network Flows and Linear Programming, Spring 2004
- CSCI 1200, Computer Science II, Spring 2004
- CSCI 6962, Randomized Algorithms, Fall 2003
- CSCI 1200, Computer Science II, Spring 2003
Resume / CV
Petros Drineas
Associate Professor
Computer Science Department
Purdue University
305 N. University Street
West Lafayette
IN 47907-2107
USA
Education Yale University, New Haven CT
Ph.D. in Computer Science (advisor: Ravi Kannan), May 2003.
Yale University, New Haven CT
M.Phil. in Computer Science, May 1999.
Yale University, New Haven CT
M.Sc. in Computer Science, May 1998.
University of Patras, Greece
BS and M.Sc. in Computer Engineering, (advisor: Athanasios Tsakalidis), Jun 1997.
Appoint- Associate Professor
ments Purdue University, Jul 2016 - now
Associate Professor
Rensselaer Polytechnic Institute, Jan 2009 - Jun 2016
Adjunct Faculty
Department of Mathematics, North Carolina State University, Nov 2012 - now
Long-term visitor
Simons Institute for the Theory of Computing, University of California, Berkeley, Fall 2013
Program Director
National Science Foundation, Information and Intelligent Systems (IIS) Division and Computing and Communication
Foundations (CCF) Division, Oct 2010 - Nov 2011
Assistant Professor
Rensselaer Polytechnic Institute, Jan 2003 - Dec 2008
Visiting Assistant Professor
Institute of Pure & Applied Mathematics, University of California, Los Angeles, Sep 2007 -
Dec 2007
Visiting Research Scientist
Yahoo! Research, Jul 2006 - Sep 2006
Visiting Assistant Professor
Sandia National Laboratories, Aug 2005 - Dec 2005
Visiting Researcher
Microsoft Research Silicon Valley, Jul 2002
Summer Intern
Verity Inc., Silicon Valley CA, May 2001 - Aug 2001
Research Assistant
Yale University, Sep 1998 - Dec 2002
Teaching Assistant
Yale University, Sep 1998 - Dec 2002
Research Theory: The design and analysis of Randomized Numerical Linear Algebra algorithms
Interests (RandNLA).
Applications: Data mining, in particular the analysis of population genetics data, internet
data, and electronic circuit testing data.
Honors Near-Optimal Column-Based Matrix Reconstruction, which appeared in the 52nd IEEE
Symposium on Foundations of Computer Science (FOCS), was invited to the special issue of the SIAM Journal on
Computing for the top papers from FOCS 2011.
European Molecular Biology Organization (EMBO) Fellowship, 2010.
Best paper award, MobiOpp 2010.
Senior Member, Association for Computing Machinery, 2009.
European Molecular Biology Organization (EMBO) Fellowship, 2009.
Mentoring Excellence Award, Rensselaer Polytechnic Institute, 2009.
Outstanding Early Research Award, School of Science, Rensselaer Polytechnic Institute,
2007.
NSF CAREER Award, 2006.
- Tinsley Oden Visiting Faculty Fellowship, University of Texas at Austin, 2005.
- Total citations (according to Google Scholar): > 6, 400.
- h-index (according to Google Scholar): 38.
- i10-index (according to Google Scholar): 77.
- P. Buhlmann, P. Drineas, M. Kane, and M. van der Laan, Handbook of Big Data,
Journal Publications (Accepted)
- G. Stamatoyannopoulos, A. Bose, A. Teodosiadis, F. Tsetsos, A. Plantinga, N. Psatha,
- Zogas, E. Yannaki, P. Zalloua, K. K. Kidd, B. L. Browning, J. Stamatoyannopoulos,
- Paschou, and Petros Drineas, Genetics of the Peloponnesean Populations and the
Human Genetics (EJHG), 25(5), pp. 637-645, 2017.
- K. Fountoulakis, A. Kundu, E. Kontopoulou, and P. Drineas, A Randomized Rounding
(TKDD), 11(3), pp. 1-26, 2017.
- C. Iyer, H. Avron, G. Kollias, Y. Ineichen, C. Carothers, and P. Drineas, A Randomized
Computational Science, Journal of Computational Science, http://dx.doi.org/10.1016/
j.jocs.2016.09.007, 2016.
- N. J. Forde, A. S. Kanaan, J. Widomska, S. S. Padmanabhuni, E. Nespoli, J. Alexander, J. Rodriguez Arranz, S. Fan, R. Houssari, M. S. Nawaz, N. R. Zilhao, L. Pagliaroli,
- Rizzo, T. Aranyi, C. Barta, T. M. Boeckers, D. I. Boomsma, W. R. Buisman, J.
- Buitelaar, D. Cath, A. Dietrich, N. Driessen, P. Drineas, M. Dunlap, S. Gerasch,
- Glennon, B. Hengerer, O. A. van den Heuvel, C.e Jespersgaard, H. E. Moller, K. R.
- Tumer, D. Veltman, Y. D van der Werf, P. J. Hoekstra, A. Ludolph, and P. Paschou,
10, article 384, 2016.
- F. Tsetsos, S. S. Padmanabhuni, J. Alexander, I. Karagiannidis, M. Tsifintaris, A.
Tourette Syndrome and Attention Deficit Hyperactivity Disorder provides support for
a shared genetic basis, Frontiers in Neuroscience, 10, article 340, 2016.
- K. Clarkson, P. Drineas, M. Magdon-Ismail, M. W. Mahoney, X. Meng, and D. P. Woodruff,
2016.
- S. Paul, M. Magdon-Ismail, and P. Drineas, Feature Selection for Linear SVMs with
- M. W. Mahoney and P. Drineas, RandNLA: Randomized Numerical Linear Algebra,
- J. Alexander, O. Kalev, S. Mehrabian, L. Traykov, M. Raycheva, D. Kanakis, P. Drineas,
- I. Lutz, T. Strbel, T. Penz, M. Schuster, C. Bock, I. Ferrer, P. Paschou, and
- G. Kovacs, Familial early-onset dementia with complex neuropathological phenotype
- S. Paul and P. Drineas, Feature Selection for Ridge Regression with Provable Guarantees, Neural Computation, MIT Press Journals, 28, pp. 716-742, 2016.
- M. W. Mahoney and P. Drineas, Structural Properties Underlying high-quality Randomized Numerical Linear Algebra algorithms, CRC Handbook on Big Data, pp. 137-154,
- N. Nguyen, P. Drineas, and T. Tran, Tensor sparsification via a bound on the spectral
195-229, 2015.
- C. Boutsidis, A. Zouzias, M. W. Mahoney, and P. Drineas, Randomized Dimensionality
pp. 1045-1062, 2015.
- P. Paschou, P. Drineas1
Europe, Proceedings of the National Academy of Sciences, doi:10.1073/pnas.1320811111,
2014.
- P. Saurabh, C. Boutsidis, M. Magdon-Ismail, and P. Drineas, Random Projections
(TKDD), 8(4):22, 2014.
- C. Boutsidis, P. Drineas, and M. Magdon-Ismail, Near-Optimal Column-Based Matrix
- C. Boutsidis, P. Drineas, and M. Magdon-Ismail, Near-Optimal Coresets for LeastSquares Regression, IEEE Transactions on Information Theory, 59(10), 6880 - 6892,
- J. R. Hughey, P. Paschou, P. Drineas, D. Mastropaolo, D. M. Lotakis, P. A. Navas,
- Michalodimitrakis, J. A. Stamatoyannopoulos, and G. Stamatoyannopoulos, A European Population in Minoan Bronze Age Crete, Nature Communications, (4)1861
- P. Drineas, M. Magdon-Ismail, M. W. Mahoney, and D. Woodruff, Fast Approximation
13, pp. 3475-3506, 2012.
1Equal contribution with the first author.
- V. Stathias, G. Sotiris, I. Karagiannidis, G. Bourikas, G. Martinis, G. Papazoglou,
- Tavridou, N. Papanas, E. Maltezos, M. Theodoridis, V. Vargemezis, V. Manolopoulos, W. C. Speed, J. R. Kidd, K. K. Kidd, P. Drineas, P. Paschou, Exploring genomic
472-483, 2012.
- N. Kupp, H. Huang, P. Drineas, and Y. Makris, Improving Analog and RF Device
pp. 64-75, 2011.
- A. Javed, P. Drineas, M.W. Mahoney, and P. Paschou, Reconstructing the genome with
- J. Lewis, Z. Abas, C. Dadousis, D. Lykidis, P. Paschou, and P. Drineas, Tracing Cattle
6(4): e18007, 2011.
- U. Acer, P. Drineas, and A. Abouzeid, Connectivity in Time-Graphs, Pervasive and
- N. G. Sgourakis, M. Merced-Serrano, C. Boutsidis, P. Drineas, Z. Du, C. Wang, and
- E. Garcia, Atomic-level characterization of the ensemble of the Aβ(1−42) monomer
- C. Tsourakakis, P. Drineas, E. Michelakis, I. Koutis, and C. Faloutsos, Spectral Counting of Triangles via Element-Wise Sparsification and Triangle-Based Link Recommendation, Journal of Social Network Analysis and Mining (SNAM), 1(2), pp. 75–81,
- P. Drineas, M. W. Mahoney, S. Muthukrishnan, and T. Sarlos, Faster least squares
- P. Drineas and A. Zouzias, A note on element-wise matrix sparsification via a matrixvalued Bernstein inequality, Information Processing Letters, 111, pp. 385-389, 2011.
- P. Paschou, J. Lewis, A. Javed, and P. Drineas, Ancestry Informative Markers for FineScale Individual Assignment to Worldwide Populations, Journal of Medical Genetics,
- P. Drineas, J. Lewis, and P. Paschou, Inferring Geographic Coordinates of Origin
e11892, 2010.
- H-G. D. Stratigopoulos, P. Drineas, M. Slamani, and Y. Makris, RF specification test
1002–1006, 2010.
- N. Kupp, P. Drineas, M. Slamani, and Y. Makris, On Boosting the Accuracy of Non-RF
Theory and Applications, 25(6), pp. 309-321, 2009.
- C. Boutsidis and P. Drineas, Random projections for the nonnegative least-squares
- A. Dasgupta, P. Drineas, B. Harb, R. Kumar, and M. W. Mahoney, Sampling algorithms and coresets for `p regression, SIAM Journal on Computing, 38(5), pp. 2060–
- M. W. Mahoney and P. Drineas, CUR matrix decompositions for improved data analysis, Proceedings of the National Academy of Sciences, 106(3), pp. 697–702, 2009.
- M. W. Mahoney, M. Maggioni, and P. Drineas, Tensor-CUR decompositions for tensorbased data, SIAM Journal on Matrix Analysis and Applications, 30(2), pp. 957–987,
- P. Drineas, M.W. Mahoney, and S. Muthukrishnan, Relative-error CUR matrix decompositions, SIAM Journal on Matrix Analysis and Applications, 30(2), pp. 844–881,
- P. Paschou, P. Drineas2
- Chasman, R. Krauss, and E. Ziv, Tracing sub-structure in the European American
- P. Paschou, E. Ziv, E. Burchard, S. Choudhry, W. Rodriguez-Cintron, M. W. Mahoney,
populations, PLOS Genetics, 3(9), pp. 1672-1686, 2007.
- P. Paschou, M. W. Mahoney, A. Javed, J. Kidd, A. Pakstis, S. Gu, K. Kidd, and
- Drineas, Intra- and inter-population genotype reconstruction from tagging SNPs,
- P. Drineas and M. W. Mahoney, A randomized algorithm for a tensor-based generalization of the SVD, Linear Algebra and its Applications, 420, pp. 553-571, 2007.
- P. Drineas, M. W. Mahoney, and R. Kannan, Sampling sub-problems of heterogeneous
32(3), pp. 307 – 333, 2007.
- P. Drineas, R. Kannan, and M. W. Mahoney, Fast monte carlo algorithms for matrices
157, 2006.
- P. Drineas, R. Kannan, and M. W. Mahoney, Fast monte carlo algorithms for matrices
36(1), pp. 158-183, 2006.
- P. Drineas, R. Kannan, and M. W. Mahoney, Fast monte carlo algorithms for matrices III: computing a compressed approximate matrix decomposition, SIAM Journal on
- S. Almukhaizim, P. Drineas, and Y. Makris, Entropy-driven parity tree selection for
on Computer-Aided Design of Integrated Circuits and Systems, 25(8), pp. 1547-1554,
2006.
- P. Drineas and M. W. Mahoney, On the Nystrom method for approximating a Gram
pp. 2153-2175, 2005.
- S. Almukhaizim, P. Drineas, and Y. Makris, Compaction-based concurrent error detection for digital circuits, Microelectronics Journal, 36(9), pp. 856-862, Elsevier, 2005.
- P. Drineas, R. Kannan, A. Frieze, S. Vempala, and V. Vinay, Clustering of large graphs
- K. Akcoglu, P. Drineas, and M. Kao, Fast universalization of investment strategies,
- P. Drineas and Y. Makris, SPaRe: selective partial replication for concurrent fault
pp. 1729-1737, 2003.
- P. Drineas, E. Drinea, and P. Huggins, An experimental evaluation of a monte carlo
Selected Papers from the 8th Panhellenic Conference on Informatics, Lecture Notes in
Computer Science 2563, pp. 279-296, 2003.
Journal Publications (submitted, available in ArXiv)
2Equal contribution with the first author.
- A. Kundu, P. Drineas, and M. Magdon-Ismail, Recovering PCA from Hybrid-(`1, `2)
- P. Drineas, I. Ipsen, E. Kontopoulou, and M. Magdon-Ismail, Structural Convergenece
- C. Boutsidis, P. Drineas, P. Kambadur, E. Kontopoulou, and A. Zouzias, A Randomized
Matrix, under review, 2016.
Conference Publications
- C. Iyer, C. Carothers, and P. Drineas, Randomized Sketching for Large-Scale Sparse
Large-Scale Systems (ScalA16), held in conjunction with the 2016 International Conference on High Performance Computing, Networking, Storage and Analysis (SC16),
2016.
- C. Iyer, H. Avron, G. Kollias, Y. Ineichen, C. Carothers, and P. Drineas, A Scalable
Latest Advances in Scalable Algorithms for Large-Scale Systems (ScalA15), held in
conjunction with the 2015 International Conference on High Performance Computing,
Networking, Storage and Analysis (SC15), 2015.
- A. Kundu, P. Drineas, and M. Magdon-Ismail, Approximating Sparse PCA from Incomplete Data, Proc. of Neural Information Processing Systems (NIPS), 2015.
- S. Paul, M. Magdon-Ismail, and P. Drineas, Column Selection via Adaptive Sampling,
- S. Paul, M. Magdon-Ismail, and P. Drineas, Feature Selection for Linear SVM with
- S. Paul and P. Drineas, Deterministic Feature Selection for Regularized Least Squares
of Knowledge Discovery in Databases (ECML-PKDD), LNCS 8725, pp. 533-548, 2014.
- S. Paul, C. Boutsidis, M. Magdon-Ismail, and P. Drineas, Random Projections and
Intelligence and Statistics (AISTATS), 2013.
- K. L. Clarkson, P. Drineas, M. Magdon-Ismail, M. W. Mahoney, X. Meng, and D. P. Woodruff,
Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2013.
- P. Drineas, M. Magdon-Ismail, M. W. Mahoney, and D. Woodruff, Fast Approximation
on Machine Learning (ICML), 2012.
- C. Boutsidis, P. Drineas, and M. Magdon-Ismail, Sparse Features for PCA-like Linear
- C. Boutsidis, P. Drineas, and M. Magdon-Ismail, Near-Optimal Column-Based Matrix
Science (FOCS), 2011.
- N. Kupp, H. Stratigopoulos, P. Drineas, and Y. Makris, On Proving the Efficiency of
2011.
- C. Boutsidis, A. Zouzias, and P. Drineas, Random Projections for k-means Clustering,
- N. Kupp, H. Huang, P. Drineas, and Y. Makris, Post-Production Performance Calibration in Analog/RF Devices, IEEE International Test Conference (ITC), 8.3.1-8.3.10,
- U. Acer, P. Drineas, and A. Abouzeid, Random walks in time-graphs, Proceedings of
pp. 93–100, 2010.
- C. Boutsidis, M. W. Mahoney, and P. Drineas, Unsupervised Feature Selection for the
2009.
- C. Tsourakakis, P. Drineas, E. Michelakis, I. Koutis, and C. Faloutsos, Spectral Counting of Triangles in Power-Law Networks via the Element-wise Sparsification, Proc.
(ASONAM), pp. 66–72, 2009.
- C. Boutsidis, M.W. Mahoney, and P. Drineas, An improved approximation algorithm for
on Discrete Algorithms (SODA), pp. 968–977, 2009.
- C. Boutsidis, M.W. Mahoney, and P. Drineas, Unsupervised feature selection for Principal Components Analysis, Proc. of the 14th Annual ACM Conference on Knowledge
- N. Kupp, P. Drineas, M. Slamani, and Y. Makris, Confidence Estimation in Non-RF
Test Symposium (ETS), pp. 35–40, 2008.
- A. Dasgupta, P. Drineas, B. Harb, R. Kumar, and M. W. Mahoney, Sampling algorithms and coresets for `p regression, Proc. of the 19th Annual ACM-SIAM Symposium
- A. Dasgupta, P. Drineas, B. Harb, V. Josifovski, and M. Mahoney, Feature selection
- H-G. D. Stratigopoulos, P. Drineas, M. Slamani, and Y. Makris, Non-RF to RF test
Symposium (VTS), pp. 9–14, 2007.
- P. Drineas, M. W. Mahoney, and S. Muthukrishnan, Subspace sampling and relative
pp. 316-326, 2006.
- P. Drineas, M. W. Mahoney, and S. Muthukrishnan, Subspace sampling and relative
European Symposium on Algorithms (ESA), pp. 304-314, 2006.
- P. Drineas, A. Javed, M. Magdon-Ismail, G. Pandurangan, R. Virrankoski, and A. Savvides, Distance matrix reconstruction from incomplete distance information for sensor
Ad Hoc Communications and Networks (SECON), pp. 536-544, 2006.
- P. Drineas and M. W. Mahoney, Randomized algorithms for matrices and massive data
1269, 2006.
- M. W. Mahoney, M. Maggioni, and P. Drineas, Tensor-CUR decompositions for tensorbased data, Proc. of the 12th Annual ACM Conference on Knowledge Discovery and
- P. Drineas, M. W. Mahoney, and S. Muthukrishnan, Sampling algorithms for `2 regression and applications, Proc. of the 17th Annual ACM-SIAM Symposium on Discrete
- D. Freedman and P. Drineas, Energy minimization via graph cuts: settling what is
Recognition (CVPR), pp. 939-946, 2005.
- P. Drineas and M. W. Mahoney, Approximating a Gram matrix for improved kernelbased learning, Proc. of the 18th Annual Symposium on Computational Learning
- P. Drineas, R. Kannan, and M. W. Mahoney, Sampling sub-problems of heterogeneous
on Theoretical Aspects of Computer Science (STACS), Lecture Notes in Computer
Science 3404, pp. 57-68, 2005.
- P. Drineas, M. Krishnamoorthy, D. Sofka, and B. Yener, Studying E-mail graphs for
the Symposium on Intelligence and Security Informatics, Lecture Notes in Computer
Science 3073, pp. 297-306, 2004.
- S. Almukhaizim, P. Drineas, and Y. Makris, Cost-driven selection of parity trees, Proc.
- S. Almukhaizim, P. Drineas, and Y. Makris, Concurrent error detection for combinational and sequential logic via output compaction, Proc. of the IEEE International
- S. Almukhaizim, P. Drineas, and Y. Makris, On concurrent error detection with bounded
(DATE), pp. 596-601, 2004.
- P. Drineas and R. Kannan, Pass Efficient Algorithms for Approximating Large Matrices, Proc. of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA),
- S. Almukhaizim, P. Drineas, and Y. Makris, On Compaction-based concurrent error
- P. Drineas and Y. Makris, On the compaction of independent test sequences for sequential circuits, Proc. of the IEEE International Conference on Computer Design (ICCD),
- P. Drineas and Y. Makris, Non-intrusive concurrent error detection in FSMs through
- P. Drineas and Y. Makris, SPaRe: selective partial replication for concurrent fault
84-91, 2003.
- P. Drineas and Y. Makris, On the Compaction of Independent Test Sequences for Sequential Circuits, IEEE European Test Workshop (ETS), Maastricht, Netherlands,
- P. Drineas and Y. Makris, Concurrent fault detection in random combinational logic,
pp. 425-430, 2003.
- P. Drineas, I. Kerenidis, and P. Raghavan, Competitive recommendation systems, Proc.
- K. Akcoglu, P. Drineas, and M. Kao, Fast universalization of investment strategies
Automata, Languages and Programming (ICALP), pp. 888-900, 2002.
- P. Drineas and Y. Makris, Non-intrusive design of concurrently self-testable FSMs,
- P. Drineas and Y. Makris, Non-intrusive design of concurrently self-testable FSMs,
- E. Drinea, P. Drineas, and P. Huggins, A randomized singular value decomposition
on Informatics, pp. 278-288, 2001.
- P. Drineas and R. Kannan, Fast monte carlo algorithms for approximate matrix multiplication, Proc. of the 42nd IEEE Symposium on Foundations of Computer Science
- P. Drineas, R. Kannan, A. Frieze, S. Vempala, and V. Vinay, Clustering in large graphs
Abstracts & Technical Reports
- A. Bose, D. E. Platt, L. Parida, P. Paschou, P. Drineas, Genetic Variation reveals
Meeting of the American Society of Human Genetics, 2016. Selected for platform
presentation.
- A. Plantinga, F. Tsetsos, P. Paschou, P. Drineas, B. Browning, and G. Stamatoyannopoulos, Identity by descent analysis reveals fine-scale population structure in Crete,
- P. Paschou, I. Karagiannidis, A. Tsirigoti, A. Stampoliou, V. Papadopoulou, V. G. Manolopoulos, J. R. Kidd, K. K. Kidd, and P. Drineas, Evaluation of the HapMap dataset as
Genetics, 2010.
- J. Lewis, Z. Abas, C. Dadousis, D. Lykidis, P. Paschou, and P. Drineas, Tracing The
on Genetics Applied to Livestock Production, 2010. Selected for platform presentation.
- P. Paschou, J. Lewis, and P. Drineas, Accurate inference of individual ancestry geographic coordinates within Europe using small panels of genetic markers, Annual Meeting of the American Society of Human Genetics, 2009.
- P. Paschou, J. Lewis, A. Javed, and P. Drineas, Using principal components analysis to
of Human Genetics, 2008.
- P. Paschou, E. Ziv, E. G. Burchard, M. W. Mahoney, and P. Drineas, PCA-correlated
the American Society of Human Genetics, 2007.
- P. Paschou, M. W. Mahoney, A. Javed, J. R. Kidd, A. J. Pakstis, S. Gu, K. K. Kidd,
Annual Meeting of the American Society of Human Genetics, 2006. Selected for
platform presentation.
- P. Drineas, M. W. Mahoney, and S. Muthukrishnan, Polynomial time algorithm for
Report 2006-04, 2006.
- P. Drineas, Pass efficient algorithms for approximating large matrices, Mathematisches
NP-Hard Problems, Oberwolfach, Germany, 2004.
News
Articles 1. E. Gallopoulos, P. Drineas, I. Ipsen, and M. W. Mahoney, RandNLA, Pythons, and the
CUR for your Data problems, SIAM News, p. 7, February 2016.
- A brief interview including my thoughts on Linear Algebra appeared in Kuldeep Singh’s
//drineas.org.
- Numerous news articles have covered my June 2014 paper in the Proceedings of the
relevant articles is available at http://drineas.org.
- Harnessing the Petabyte: Data Science Research Center at Rensselaer Polytechnic
Mary L. Martialay, RPI Press Release, Sep 2013.
(Available at http://news.rpi.edu/content/2013/09/06/harnessingpetabyte-data-science-research-center-explores
-cloud-computing-and?destination=node/40180)
- DNA Analysis Unearths Origins of Minoans, the First Major European Civilization by
(Available at http://news.rpi.edu/luwakkey/3181)
- Study Helps Pinpoint Genetic Variations in European Americans (by Gabrielle DeMarco), RPI Press Release, Aug 2008.
- Computer Program Reveals Anyone’s Ancestry (by Gabrielle DeMarco), featured at
(Available at http://www.livescience.com/health/080404-bts-drineas.html)
- Tracing Your Ancestry: Computer Program Accurately Analyzes Anonymous DNA
(Available at http://www.sciencedaily.com/releases/2007/09/070921071744.htm)
- DNA Markers and Computer Science Methodology Can be Used to Trace Individual
(Available at http://scitizen.com/stories/Biotechnology/2007/10/DNA-Markers
-and-Computer-Science-Methodology-Can-be-Used-to-Trace-Individual-Ancestry/)
- G.H. Golub, M.W. Mahoney, P. Drineas, and L.-H. Lim, MMDS 2006: bridging the gap
SIAM News, Oct 2006.
Teaching
(The last column reflects the Summary Evaluation Adjusted Score from the IDEA report.
The maximum score is five.)
Date Number Title Enrol. IDEA
2003 Spring CSCI-1200 Computer Science II 140 3.8
2003 Fall CSCI-6962 Randomized Algorithms 12 4.3
2004 Spring CSCI-1200 Computer Science II 206 4.0
2004 Spring CSCI-4961 Network Flows & Linear Programming 18 4.1
2005 Spring CSCI-2400 Models of Computations 99 4.0
2006 Spring CSCI-2400 Models of Computations 63 4.1
2006 Spring CSCI-6962 Randomized Algorithms 15 4.6
2007 Spring CSCI-2400 Models of Computations 69 4.1
2007 Spring CSCI-6962 Randomized Algorithms 11 4.4
2008 Spring CSCI-2400 Models of Computations 102 4.4
2008 Spring CSCI-6962 Randomized Algorithms 6 5
2009 Spring CSCI-2400 Models of Computations 78 4.4
2009 Spring CSCI-6962 Randomized Algorithms 8 4.9
2010 Spring CSCI-2400 Models of Computations 79 4.5
2010 Spring CSCI-6962 Randomized Algorithms 10 5
2012 Spring CSCI-2400 Models of Computations 77 4.4
2012 Spring CSCI-6962 Randomized Algorithms 12 5
2013 Spring CSCI-2200 Foundations of Computer Science 95 4.3
2013 Spring CSCI-2400 Models of Computations 54 4.1
2013 Spring CSCI-6962 Randomized Algorithms 14 4.6
2015 Spring CSCI-4966/6967 Foundations of Data Science 23 4.7
2016 Spring CSCI-2200 Foundations of Computer Science 198 4.4
2016 Spring CSCI-6962 Randomized Algorithms 31 4.9
2016 Fall CS-59000 Randomized Algorithms in NLA 11 4.9
Graduated Ph.D. StudentsPhD
Students Asif Javed, graduated December 2008
Utku Gunay Acer, graduated August 2009
Jamey Lewis, graduated September 2010
Christos Boutsidis, graduated May 2011 (awarded the 2011 Robert McNaughton Prize)
Saurabh Paul, graduated May 2015
Abhisek Kundu, graduated Dec 2015
Nivas Nambirajan, graduated Dec 2015
Current Ph.D. Students
Chander Iyer, joined Sep 2012
Aritra Bose, joined Sep 2014
Eugenia Kontopoulou, joined Sep 2015
Agniva Chowdhury, joined Jan 2017
Ph.D. Committee Memberships
Kevin Cheng (advisor: Ravi Kannan, Yale University)
John Holodnak (advisor: Ilse Ipsen, North Carolina State University)
Thomas Wentworth (advisor: Ilse Ipsen, North Carolina State University)
Chris Stuetzle (advisor: Barbara Cutler)
Nabhendra Bisnik (advisor: Alhussein Abouzeid)
Evrim Acar (advisor: Bulent Yener)
Utku Gunay Acer (advisor: Alhussein Abouzeid)
Victor Boyarshinov (advisor: Malik Magdon-Ismail)
Bugra Caskurlu (advisor: Malik Magdon-Ismail)
Ali Civril (advisor: Malik Magdon-Ismail)
Karlton Sequeira (advisor: Mohammed Zaki)
Tutorials (Keynote talks and tutorials.)
& Keynotes 1. Summer School (lecturer): RandNLA: Randomization in Numerical Linear Algebra, Institute for Advanced Study (IAS) and the Park City Mathematics Institute
(PCMI) Graduate Summer School 2016: The Mathematics of Data, Midway, Utah,
Jul 2016.
- Invited Tutorial: RandNLA: Randomization in Numerical Linear Algebra, SIAM
- Summer School (organizer and lecturer): RandNLA: Randomization in Numerical Linear Algebra, Gene Golub SIAM Summer School (G2S3), Delphi, Greece, Jun
- Keynote Speaker: RandNLA: Randomization in Numerical Linear Algebra, SIAM
- Tutorial: Past, Present and Future of Randomized Numerical Linear Algebra , Big
- Tutorial: Mining Massive Datasets: a (Randomized) Linear Algebraic Approach,
“Massive Datasets” 2012-2013 program, Sep 2012.
- Keynote Speaker: Randomized Algorithms in Linear Algebra, SIAM Conference on
- Keynote Speaker: Randomized Algorithms in Data Mining: a Linear Algebraic
May 2012.
- Keynote Speaker: Randomized Algorithms for Low-Rank Approximations and Data
in conjunction with the Neural Information Processing Systems Conference, 2010.
- Tutorial: Randomized Algorithms in Linear Algebra and Applications, Workshop on
- Keynote Speaker: Randomized algorithms for the least-squares approximation problem, Midwest Theory day, University of Michigan, Ann Arbor, May 2008.
- Tutorial: Information retrieval and data mining: a linear algebraic perspective, Mathematics of Knowledge and Search Engines, Institute for Pure and Applied Mathematics,
- Tutorial: Randomized algorithms for matrices and massive datasets, VLDB, Sep 2006.
- Tutorial: Randomized algorithms for matrices and massive datasets, SIAM Conference on Data Mining (SDM), Apr 2006.
- Tutorial: Randomized algorithms for matrices and massive datasets, ACM International Conference on Knowledge Discovery and Data Mining (KDD), Aug 2005.
Talks 16. Dimensionality reduction in the analysis of human genetics data, Math-Bio Seminar,
University of Pennsylvania, Oct 2016.
- Leverage Scores, Statistics Colloquium, University of Chicago, Oct 2016.
- An approximation algorithm for Sparse PCA, Theory Seminar, Purdue University, Sep
- RandNLA: Randomization in Numerical Linear Algebra, Computer Science Colloquium, Washington University St. Louis, Sep 2016.
- RandNLA: Randomization in Numerical Linear Algebra, Machine Learning Day,
- Leverage Scores in Data Analysis, Mathematical Institute, Oxford University, May
- RandNLA: Randomization in Numerical Linear Algebra, Workshop on Optimization
- RandNLA: Randomization in Numerical Linear Algebra, Computer Science Colloquium, Purdue University, Nov 2014.
- Identifying Influential Entries in a Matrix, Yahoo Labs New York, Nov 2014.
- RandNLA: Randomization in Numerical Linear Algebra, Computational Math Colloquium, University of Waterloo, Nov 2014.
- Identifying Influential Entries in a Matrix, Householder Symposium XIX, Spa, Belgium,
- Leverage scores, School of Mathematics, University of Edinburgh, Apr 2014.
- RandNLA: Randomization in Numerical Linear Algebra, Computer Science Department, University of Edinburgh, Apr 2014.
- Leverage Scores in Data Analysis, International Computer Science Institute (ICSI),
- RandNLA: Randomization in Numerical Linear Algebra, SKYTREE, The Machine
- Leverage Scores in Data Analysis, Neyman Seminar, Department of Statistics, University of California Berkeley, Nov 2013.
- RandNLA: Randomization in Numerical Linear Algebra, Workshop on Succinct Data
- RandNLA: Randomization in Numerical Linear Algebra, Simons Foundation Workshop on Computer Science Issues in Big Data, Apr 2013.
- RandNLA: Randomization in Numerical Linear Algebra, Workshop celebrating Ravi
- Randomized Algorithms in Numerical Linear Algebra, NSF workshop on Big Data:
- RandNLA: Randomization in Numerical Linear Algebra, DARPA Workshop on Big
- Leverage Scores, Numerical Analysis Seminar, North Carolina State University, Nov
- Randomized Algorithms in Linear Algebra and Applications in Data Analysis, Computer Science and Artificial Intelligence Laboratory (CSAIL), MIT, Sep 2012.
- Leverage Scores, Scientific Computing and Numerics (SCAN) Seminar, Cornell University, Sep 2012.
- Randomized Algorithms in Linear Algebra and the Column Subset Selection Problem,
- Dimensionality reduction in the analysis of human genetics data, Bioinformatics Seminar, MIT, Apr 2011.
- Randomized matrix algorithms, Theory Colloquium, University of Maryland College
- Randomized matrix algorithms and their applications, Special Session on Random Matrix Theory and Applications in 2010 Spring Western Sectional Meeting of the American Mathematical Society, Apr 2010.
- Sampling algorithms for `2 regression, Theory Seminar, University of Toronto, Nov
- Randomized Algorithms in Linear Algebra, SIAM Conference on Applied Linear Algebra, Oct 2009.
- Dimensionality Reduction in the Analysis of Human Genetics Data, DIMACS Workshop on Algorithmics in Human Population-Genomics, Apr 2009.
- Randomized Algorithms for Matrix Computations and Applications to Data Mining,
- Approximating a tensor as a sum of rank-one components, NSF Workshop on Future
- Randomized Algorithms for Matrix Computations and Applications to Data Mining,
- Randomized Algorithms for Linear Algebraic Computations and Applications to Network Analysis, Workshop on New Mathematical Frontiers in Network Multi-Resolution
- The Column Subset Selection Problem: Theory and Applications, Computer Science
- Randomized Algorithms for Matrix Computations and Applications to Data Mining,
- The Column Subset Selection Problem, Householder Symposium XVII, Zeuthen, Germany, Jun 2008.
- Randomized Algorithms for Matrix Computations and Applications to Data Mining,
- Randomized Algorithms for Matrix Computations and Applications to Data Mining,
- Identifying ancestry informative markers via Principal Components Analysis, Workshop on Search and Knowledge Building for Biological Datasets, Institute for Pure and
- Sampling algorithms for `2 regression and the column subset selection problem, Applied
- Deterministic and randomized algorithms for column subset selection, NumAn2007
- From the singular value decomposition of matrices to CUR-type decompositions, Colloquium, Max Planck Institute for Informatics, Aug 2007.
- Fast randomized algorithms for least squares approximations, Theory colloquium, Max
- Fast randomized algorithms for least squares approximations, International Congress
- From the singular value decomposition of matrices to CUR-type decompositions: algorithms and applications, Colloquium, Computer Science Department, Dartmouth University, Apr 2007.
- Sampling algorithms and coresets for `2 regression and applications, Princeton Theory
- From the singular value decomposition of matrices to CUR-type decompositions, New
- From the singular value decomposition of matrices to CUR-type decompositions, General Electric Research Division, Niskayuna, Nov 2006.
- Subspace sampling and relative error matrix approximation, Workshop on Algorithms
- Subspace sampling: coresets for `2 regression problems, Bertinoro workshop on spaceconscious algorithms, Jun 2006.
- From the singular value decomposition of matrices to CUR-type decompositions: algorithms and applications, Bioinformatics Colloquium, Rensselaer Polytechnic Institute,
- Approximating a matrix with submatrices: algorithms and applications, Theory Colloquium, Computer Science Department, Yale University, Apr 2006.
- A relative-error CUR decomposition for matrices and its data applications, Theory
- A relative-error CUR decomposition for matrices and its data applications, Theory
- CUR matrix decompositions for improved data analysis, Yahoo! Research, Oct 2005.
- Randomized algorithms for matrices and applications, Sandia National Laboratories,
- Sampling algorithms for `2 regression and applications, Dagstuhl Seminar on Sublinear
- Randomized algorithms for matrices and applications, IBM Research, Almaden, May
- Monte-carlo algorithms for matrices and massive datasets, Theory Colloquium, Computer Science Department, Stanford University, May 2005.
- The CUR matrix decomposition and its applications to algorithm design and massive data sets, Colloquium, Computer Science Department, Rutgers University and
- A Novel matrix decomposition with applications to algorithm design and massive data
Ann Arbor, Sep 2004.
- Fast monte-carlo algorithms for common matrix operations, Colloquium, Computer
- Randomized algorithms for matrix operations, Colloquium, Computer Engineering and
- Pass-efficient algorithms for approximating large matrices, Mathematisches Forschungsinstitut Oberwolfach (MFO) Workshop on Approximation Algorithms for NP-Hard Problems, Jun 2004.
- Computing sketches of matrices efficiently and privacy preserving data mining, DIMACS Workshop on Privacy Preserving Data Mining, Mar 2004.
- Randomized algorithms for matrix operations, Colloquium, Department of Mathematics, Rensselaer Polytechnic Institute, Feb 2004.
- Pass efficient algorithms for matrix operations and max-2-CSP problems, NEC Research, Princeton, Jul 2003.
- Pass efficient algorithms for matrix approximations, Colloquium, Department of Computer Science, Brown University, Mar 2002.
- Pass efficient algorithms for matrix approximations, Colloquium, Department of Computer Science, Rensselaer Polytechnic Institute, Feb 2002.
- Pass efficient algorithms for matrix approximations, Theory Colloquium, Department
- Randomized algorithms for approximate matrix multiplication and singular value decomposition, Theory Colloquium, Department of Computer Science, Brown University,
- Fast monte carlo algorithms for matrix multiplication, DIMACS Workshop on Sublinear Algorithms, Sep 2000.
- A fast monte carlo singular value decomposition algorithm, Theory Colloquium, Department of Computer Science, Yale University, Apr 1999.
- (PI: Huo, co-PI Drineas)“Workshop on Theoretical Foundations of Data Science
- (PI: Ipsen, co-PI Drineas)“RandNLA: Randomization in Numerical Linear Algebra”, National Science Foundation (NSF), $25,000, 2015.
- (co-PIs: Drineas, Gallopoulos, Ipsen, Mahoney)“RandNLA: Randomization in
$85,000, 2015.
- (PI Mahoney, co-PI Drineas), “BIGDATA:F:DKA:Collaborative Research: Randomized Numerical Linear Algebra (RandNLA) for multi-linear and non-linear data”,
- (PI Drineas), “III: Small: Fast and Efficient Algorithms for Matrix Decompositions
2013 – 2016.
- (PI Drineas, co-PIs Carothers, Garcia, Yener, and Zaki), “III: Medium: Mining petabytes of data using cloud computing and a massively parallel cyberinstrument”,
- (PI Drineas), “Intergovernmental Mobility Assignment”, National Science Foundation (NSF), $225,000, 2010-2011.
- (PI Drineas, co-PI Saunders), “Randomized Algorithms in Linear Algebra and
$450,000, 2010 – 2013.
- (PI Drineas), “Fast and Efficient Randomized Algorithms for Solving Laplacian Systems of Linear Equations and Sparse Least Squares Problems”, National Science Foundation (NSF), $323,000, 2010 – 2013.
- (PI Drineas), European Molecular Biology Organization (EMBO) short term fellowship, $12,000, Jun - Aug 2010.
- (PI Makris, co-PI Drineas), “Collaborative Research: Correlation Mining and its
in Analog/RF Circuits”, National Science Foundation (NSF), $450,000, 2009 – 2012.
- (PI Drineas), European Molecular Biology Organization (EMBO) short term fellowship, $12,000, Jun - Aug 2009.
- (PI Drineas), “Extracting PCA-correlated SNPs from the Human Genome Diversity
- (PI Isler, co-PI Drineas, co-PI Trinkle), “Research/Education Infrastructure
$350,000, 2007 – 2010.
- (PI Makris, co-PI Drineas), “Statistical Analysis of Parametric Measurements and
$150,000, 2007 – 2010.
- (PI Drineas, co-PI Abouzeid), “NeTS-NBD: Towards a Disconnection-Tolerant,
- (PI Drineas),Yahoo! Research Gift, $18,000, 2006.
- (PI Drineas), “Research Experience for Undergraduates (REU) Supplement: Implementing Algorithms for tSNP selection in MatLab”, National Science Foundation
- (PI Drineas), “CAREER: A Framework for Mining Multimode, Non-Homogeneous
Foundation (NSF), $400,000, 2006 – 2011.
- (PI Golub, co-PIs Drineas, Mahoney, and Lim), “Workshop on Algorithms for
Boards
- Member, Gene Golub SIAM Summer School Committee, Jan 2018 – now.
- Editorial Board Member, SIAM Journal on Scientific Computing, Jan 2017 – now.
- Editorial Board Member, Applied and Computational Harmonic Analysis, Jan 2017 –
- Editor, Handbook of Big Data, CRC Press, Taylor & Francis Group, 2016.
- Editorial Board Member, SIAM Journal on Scientific Computing, Special Issue for
- Editorial Board Member, SIAM Journal on Matrix Analysis and Applications, Jan
- Editorial Board Member, Information and Inference: A Journal of the IMA, Feb 2014
- Editorial Board Member, PLoS ONE, May 2013 – now.
- Member, Committee for the Advancement of Theoretical Computer Science (CATCS),
Committee
Service 1. Senior Program Committee Member, ACM Conference on Information and Knowledge
Management, Nov 2017.
- Program Committee Member, ACM SIGKDD International Conference on Knowledge
- Program Committee Member, 16th IEEE International Workshop on High Performance Computational Biology, held in conjunction with IEEE IPDPS, May 2017.
- Invited Reviewer, Neural Information Processing Systems Conference, Dec 2016.
- Program Committee Member, ACM SIGKDD International Conference on Knowledge
- Organizing Committee Member, 5th Workshop on Algorithms for Modern Massive
- Chair, Workshop on Theoretical Foundations of Data Science (TFoDS), Apr 2016.
- Organizing Committee Member, Gene Golub SIAM Summer School (G2S3), Jun 2015.
- Program Committee Member, IEEE International Conference on Data Mining (ICDM),
- Program Committee Member, International Conference on Parallel Processing (ICPP),
- Organizing Committee Member, SIAM Conference on Applied Linear Algebra (ALA),
- Organizing Committee Member, Workshop on Optimization and Matrix Methods in
- Program Committee Member, IEEE International Conference on Data Mining (ICDM),
- Program Committee Member, International Conference on Parallel Processing (ICPP),
- Organizing Committee Member, 5th Workshop on Algorithms for Modern Massive
- Program Committee Member, ACM Symposium on Theory of Computing (STOC),
- NSF DMS Review Panel, 2014.
- NSF CCF Review Panel, 2014.
- Program Committee Member, ACM-SIAM Symposium on Discrete Algorithms (SODA),
- Invited Reviewer, Neural Information Processing Systems Conference, Dec 2013.
- Chair, Workshop on Succinct Data Representations and Applications, Simons Institute
- NSF IIS Review Panel, 2013.
- Vice Chair, IEEE International Conference on Data Mining (ICDM), Dec 2013.
- Program Committee Member, ACM SIGKDD International Conference on Knowledge
- NSF CCF Review Panel, 2012.
- NSF IIS Review Panel, 2012.
- Program Committee Member, International Conference on Pattern Recognition Applications and Methods, Feb 2013.
- Organizing Committee Member, Randomized Numerical Linear Algebra: Theory and
on Foundations of Computer Science (FOCS), Oct 2012.
- Invited Reviewer, Neural Information Processing Systems Conference, Dec 2012.
- Program Committee Member, ACM International Conference on Information and
- Program Committee Member, International Conference on Data Technologies and Applications, Jul 2012.
- Organizing Committee Member, Workshop on Algorithms for Modern Massive Datasets
- Program Committee Member, Workshop on Large-scale Data Mining: Theory and Applications, to be held in conjunction with the ACM SIGKDD Conference on Knowledge
- Program Committee Member, International Conference on Pattern Recognition Applications and Methods, Feb 2012.
- Program Committee Member, ACM SIGKDD International Conference on Knowledge
- Invited Reviewer, Neural Information Processing Systems Conference, Dec 2010.
- Program Committee Member, Workshop on Large-scale Data Mining: Theory and Applications, to be held in conjunction with the ACM SIGKDD Conference on Knowledge
- Organizing Committee Member, Workshop on Algorithms for Modern Massive Datasets
- Program Committee Member, ACM Transactions on Knowledge Discovery from Data:
- Program Committee Member, Workshop on Feature Selection in Data Mining, to be
Mining, Jun 2010.
- Program Committee Member, 21st Annual Symposium on Combinatorial Pattern Matching, Jun 2010.
- Program Committee Member, Pacific-Asia Conference on Knowledge Discovery and
- NSF IIS Review Panel, 2009.
- Program Committee Member, ICDM Workshop on Large-scale Data Mining: Theory
- Invited Reviewer, Neural Information Processing Systems Conference, Dec 2009.
- Co-organizer (with I. Ipsen), Randomized Algorithms in Linear Algebra, minisymposium in the SIAM Conference on Applied Linear Algebra, Oct 2009.
- Program Committee Member, ACM SIGKDD International Conference on Knowledge
- Program Committee Member, International Conference on Artificial Intelligence and
- Program Committee Member, Pacific-Asia Conference on Knowledge Discovery and
- NSF CDI Review Panel, 2009.
- Invited Reviewer, Neural Information Processing Systems Conference, Dec 2008.
- Co-organizer (with S. Das and M. Zaki), RPI Computer Science Day: Data Mining
- Technical Program Committee Member, NumAn 2008 Conference in Numerical Analysis, Sep 2008.
- Co-chair, Data-Centric Computing Group for the Visions for Theoretical Computer
- Technical Program Committee Member, Workshop on Data Mining Using Matrices
Knowledge Discovery and Data Mining, Aug 2008.
- Organizing Committee Member, Workshop on Algorithms for Modern Massive Datasets
- Organizing Committee Member, Workshop on Data Mining for Biomedical Informatics, held in conjunction with the SIAM Conference on Data Mining, Apr 2008.
- Technical Program Committee Member, SIAM Conference on Data Mining, Apr 2008.
- Technical Program Committee Member, NumAn 2007 Conference in Numerical Analysis, Sep 2007.
- Technical Program Committee Member, ACM SIGKDD International Conference on
- Organizing Committee Member, Workshop on Data Mining for Biomedical Informatics, held in conjunction with the SIAM Conference on Data Mining, Apr 2007.
- Co-organizer (with D. Freedman), RPI Computer Science Day: Aspects of Geometric
- NSF CCF review panel, 2006.
- Organizing Committee Member, Workshop on Algorithms for Modern Massive Datasets
- Program Committee Member, International Workshop on architectures, models and
conjunction with the 17th ACM Conference on Hypertext and Hypermedia, 2006.
- Technical Program Committee Member, ACM SIGKDD International Conference on
- Technical Program Committee Member, ACM SIGKDD International Conference on
- Technical Program Committee Member, Workshop on Peer to Peer and Service-Oriented
- Technical Program Committee Member, NSF-RPI Workshop on Pervasive Computing,
Biographical Year of birth: 1975
Data Country of birth: Greece
Citizenship: USA, Greece
Updated May 6, 2017.