Michael Kapralov

Assistant Professor, Ecole Polytechnique Fédérale de Lausanne

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