Michael Kapralov
Associate Professor, EPFL
Michael Kapralov is an Associate 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.