Jonathan A. Kelner
Institute for Advanced Study
MIT Department of Mathematics
MIT Computer Science and Artificial Intelligence Laboratory (CSAIL)
I recently completed my Ph.D. in computer science at MIT. I will be spending the next year at the Institute for Advanced Study in Princeton, NJ. After that, I will return to MIT as an Assistant Professor of Applied Mathematics in the MIT Department of Mathematics and as 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 Research Statement and Publications pages for more about my work.
Lately, I've been working on finding new algorithms for linear programming. Daniel Spielman and I recently announced the first randomized polynomial time simplex algorithm for linear programming.
Before coming to MIT, I was an undergraduate at Harvard. For more about my background, please see my CV.
This website was based on an open source cascading style sheet, designed by Andreas Viklund.