Michael Kapralov

E-mail: lastname at mit dot edu

I am a postdoc at the Theory of Computation Group at MIT CSAIL, working with Piotr Indyk.

I completed my PhD at Stanford iCME, where I was advised by Ashish Goel.

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: