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.

Teaching and advising
Spring 2013: (CS2200) Foundations of Computer Science (FoCS) and (CS6962) Randomized Algorithms.

News
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...