Jonathan Kelner

I am an Assistant Professor of Applied Mathematics in the MIT Department of Mathematics and a member of the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL).

My research focuses on the application of techniques from pure mathematics to the solution of fundamental problems in algorithms and complexity theory. The main goal of my work is to use interesting theory to develop practical algorithms for real-world questions. I've written papers in combinatorial optimization, mathematical programming, spectral graph theory, computational geometry and topology, signal processing, and random matrix theory, among others. See my Publications page for more about my work.

I was an undergraduate at Harvard, and I received my Ph.D. in Computer Science from MIT in 2006. Before joining the MIT faculty, I spent a year as a member of the Institute for Advanced Study. For more about my background, please see my (slightly outdated) CV.

I have received a variety of awards for my work, including an NSF CAREER Award, the NEC Award for Research in Computers and Communication, the Sprowls Doctoral Dissertation Award, and the Best Student Paper Award at the Symposium on the Theory of Computing (STOC). In 2008, I was awarded the Kokusai Denshin Denwa Junior Faculty Chair.