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 and approximation algorithms for linear algebraic computations. 
Applications: Data mining, in particular the analysis of population genetics data, internet data, and electronic circuit testing data.

Teaching (Spring 2012)
Randomized Algorithms (CSCI 6962) and Models of Computation (CSCI 2400).

News
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.
Jun '12: Keynote talk at the SIAM Conference on Applied Linear Algebra (June 18-22, 2012).
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 will join 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...