Professor and Associate Head, Department of Computer SciencePurdue University

Associate Director, Health Data Science, Regenstrief Center for Healthcare Engineering (RCHE)


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.

Wikipedia, Google Scholarshort biofull CV.

Randomization in Numerical Linear Algebra made a cameo appearance in Netflix's hit series 'The Lincoln Lawyer'!  Watch this short clip from Season 1, Episode 3 (disclaimer). Michael Mahoney and I coined this term in late 2011 and the first workshop on Randomized Numerical Linear Algebra (RandNLA) was held during FOCS 2012 (check the Nuit Blanche and My Biased Coin blog posts for details).


Jun '22: Slides from my plenary talk on "Sketching-based Algorithms for Ridge Regression" at the XXI Householder Symposium on Numerical Linear Algebra.

Jun '22: Sides from my talk on "Dimensionality Reduction in the Analysis of Human Genetics Data" at the Computer Engineering and Informatics Department at the University of Patras.

May '22: Slides from my talk on Randomized Numerical Linear Algebra for Interior Point Methods at the Algorithms and Foundations of Data Science workshop (co-organized by Y. Li and D. Woodruff).

May '22: Our work (joint with Gregory Dexter, Agniva Chowdhury, and Haim Avron) "On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming" was selected for long presentation (2% acceptance rate) at the 2022 International Conference on Machine Learning (ICML).

Apr '22: Slides from my talk on "Randomized Numerical Linear Algebra: From Least Squares to Interior Point Methods" at the Third Workshop on Matrix Computations, dedicated to Gene H. Golub.

Apr '22: Congratulations to Myson Burch for been awarded the John R. Rice Fellowship in Scientific Computing for 2022-2023.

Dec '21: Congratulations to Agniva Chowdhuri for successfully defending his thesis. Agniva will join the Oak Ridge National Laboratory as a postdoctoral research associate at ORNL's Computer Science and Mathematics Division and AI Initiative.

Nov '21: Congratulations to Zhiyu Yang for for successfully defending her thesis. Zhiyu will join the Data Science and Genetic Epidimiology Lab at the Finnish Institute for Molecular Medicine.

Oct '21: Slides from my two talks at the 2021 Woudschoten Conference on (RandNLA) Randomized Numerical Linear Algebra and on Randomized Linear Algebra for Interior Point Methods.

Sep '21: Our work on biobank-scale multi-omics association studies received a 2021 IBM Academic Award. Click here for the press release.

Sep '21: Slides and video of my talk on "Dimensionality Reduction in the Analysis of Human Genetics Data" at the Eliciting Structure in Genomics Data workshop organized by the Institute for Mathematical and Statistical Innovation (IMSI) at the University of Chicago.

Aug '21: Our work on randomized algorithms for numerical linear algebra is now supported by DOE's Advanced Scientific Computing Research office (press release). This is a joint project with I. Ipsen (NCSU). 

Jan '21: Our work on "Integrating linguistics, social structure, and geography to model genetic diversity within India" has now appeared in Molecular Biology and Evolution. Links: press release, paper, and supplementary material

Previous years: 2020; 2019201820172006-2016.