Michael Kapralov

I am a Herman Goldstine Postdoctoral Fellow at the IBM T. J. Watson Research Center in the Department of Business Analytics and Mathematical Sciences.


I completed my PhD at Stanford iCME, where I was advised by Ashish Goel. After graduating from Stanford I spent two years as a postdoc at the Theory of Computation Group at MIT CSAIL, working with Piotr Indyk.


E-mail: michael dot kapralov at gmail dot com



My research interests lie in theoretical computer science, in particular algorithm design. I enjoy working on classical combinatorial optimization problems as well as problems motivated by modern data models, such as streaming, sketching and online algorithms. More recent interests include sparse recovery and Fourier sampling.

Teaching: Recent papers:
Pre-PhD work on imaging: