Petros Drineas
 









Contact Info

Email: drineas@gmail.com
Physical address: 
305 N University Street, West Lafayette, IN 47907, USA
                             


Associate Professor
Computer Science Department
Purdue University
   
Moved to Purdue!

After almost 14 years at Rensselaer, I joined the Computer Science Department of Purdue University in August 2016. Go Boilermakers!

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
Fall 2016:
CS59000-RND: Randomized Algorithms for Big Data Matrices

Quick links:
student news; summer schools, (selected) tutorials, and talks; editorial boards and (selected) program committees; other news.

Recent news
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 English) SIAM News
        (in Greek) KathimeriniUniversity of Patras Press Release, University of Patras Magazine (pages 3-4).
Dec '14: Some thoughts on Linear Algebra that appeared in Kuldeep Singh's book.
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:
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.
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 (with M. W. Mahoney) has appeared in the Proceedings of the National Academy of Sciences.
More news...