michael K

Michael Kapralov

Associate Professor, EPFL

Michael Kapralov is an Assistant Professor in the School of Computer Sciences at EPFL. He completed his PhD at Stanford, then spent two years as a postdoc at MIT, and a year at IBM as a Goldstine Postdoctoral Fellow. Michael is broadly interested in theoretical computer science, with an emphasis on theoretical foundations of big data analysis. Most of his algorithmic work is in sublinear algorithms, where specific directions include streaming, sketching, sparse recovery and Fourier sampling.

Program Visits

Data Structures and Optimization for Fast Algorithms
Sublinear algorithms