Petros Drineas
 









Contact Info
Email: drinep@cs.rpi.edu
Physical address: Lally Hall, Room 317, 110 8th Street, Troy, NY 12180, USA 
Phone: +1 (518) 276 8265 
Fax: +1 (518) 276 4033
                             


Associate Professor
Computer Science Department
Rensselaer Polytechnic Institute 
   
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:
 The design and analysis of Randomized Numerical Linear Algebra algorithms (RandNLA for short).
 
Applications: Data mining, in particular the analysis of population genetics data, internet data, and electronic circuit testing data.
Click here for my Google Scholar page.

News
Oct '13: Program Committee Member, 2014 ACM Symposium on Theory of Computing (May 31 - June 3, 2014).
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: Harnessing the Petabyte: our new NSF IIS funded project investigates cloud computing and supercomputing to analyze Big Data; click here for details.
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.
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
May '13: Editorial Board Member, PLoS ONE.
Apr '13: Workshop on "Succinct Data Representations and Applications" (September 16-20, 2013, at University of California Berkeley).
Feb '13: Program Committee Member, 2014 ACM-SIAM Symposium on Discrete Algorithms (January 5-7, 2014).
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.
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.
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.
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.
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.
May '11: Ravi Kannan won the 2011 Knuth prize! Congratulations Ravi!
May '11:
NSF-sponsored workshop on "Algorithms in the Field (A8F)" (May 16-18, 2011, at DIMACS).
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.
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.
Sep '10: Congratulations to Jamey Lewis for successfully defending his thesis!
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.
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!
Oct '09: Randomized Algorithms in Linear Algebra Minisymposia (parts I and II), under the auspices of the SIAM Conference on Applied Linear Algebra.
Jan '09: Our work on (with M. W. Mahoney) has appeared in the Proceedings of the National Academy of Sciences.

More news...