Hall, Room 317, 110 8th Street, Troy, NY 12180, USA
Phone: +1 (518) 276 8265
Fax: +1 (518) 276
Ph.D./M.Phil./M.Sc. in Computer Science (May
2003), Computer Science Department, Yale
BS/M.Sc. in Computer
Engineering (July 1997), Computer Engineering and Informatics
Department, University of
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.
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):
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
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
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
Lewis for successfully
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.
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
'09: Randomized Algorithms in Linear Algebra Minisymposia
under the auspices of the SIAM Conference on Applied
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