Professor and Associate Head, Department of Computer SciencePurdue University


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: Randomized Numerical Linear Algebra (RandNLA).
Applications: Big Data, with a particular focus on the analysis of human genetics data.

Short biofull CV, WikipediaGoogle Scholar.


May '20: Congratulations to Eugenia Kontopoulou for successfully defending her thesis. Eugenia will join the Engineering Development Group at Mathworks as a Senior Engineer.

Apr '20: Our work on the the genetic history of the population of the island of Crete is among the top most downloaded papers across all of Wiley for 2018-2019 (altmetrics).

Sep '19: Workshop on Randomized Numerical Linear Algebra, Statistics, and Optimization (September 16-18, 2019) at DIMACS. (Co-organizers: Aleksander MadryMichael W. Mahoney, and David Woodruff.)

Aug '19: Click here to read an article about my fomer student Christos Boutsidis (PhD 2011), titled "The exceptional European VP with a special task at Goldman Sachs."

Aug '19: Congratulations to Aritra Bose for successfully defending his thesis. Aritra will join the Computational Genomics Group at the IBM TJ Watson Research Center.

Jun '19: Our work on the genetic history of the population of the island of Crete has now appeared online at the Annals of Human Genetics. 

May '19: Our work on TeraPCA (a scalable, multi-threaded software package to compute the top principal components of terascale matrices) has now appeared in Bioinformatics. Click here for the press release.

Apr '19: Workshop on Algorithmic, Mathematical, and Statistical Foundations of Data Science and Applications (April 12-13, 2019) at Purdue University; co-organized with David Gleich.

Sep '18: Workshop on Randomized Numerical Linear Algebra and Applications (September 24-27, 2018), under the auspices of the Foundations of Data Science program at the Simons Institute for the Theory of Computing at UC Berkeley

Jul '18: Click here for the slides of my talk at NASCA 2018.

Jun '18: Congratulations to Chander Iyer for successfully defending his thesis. Chander will join Yahoo! Research as a Research Engineer.

May '18: Click here (PDF) and here (PDF) for reviews of the CRC Handbook of Big Data (co-edited with Peter BuhlmannMichael Kane, and Mark J. van der Laan) by Torsten Hothorn and Yichao Wu

Apr '18: Congratulations to Eugenia Kontopoulou for been awarded the John R. Rice Fellowship in Scientific Computing for 2018-2019, as well as a fellowship from the Gerondelis Foundation.

Jan '18: Our Lecture Notes on Randomized Numerical Linear Algebra (joint work with Michael W. Mahoney) are now available; the notes cover randomized matrix multiplication, randomized over-constrained linear regression problems, and a basic randomized algorithm to approximate the top singular vectors of a matrix.

News: 2017

News: before 2017