| 2007 |
| 8 | EE | Jonathan A. Kelner,
Evdokia Nikolova:
On the Hardness and Smoothed Complexity of Quasi-Concave Minimization.
FOCS 2007: 472-482 |
| 2006 |
| 7 | EE | Evdokia Nikolova,
Jonathan A. Kelner,
Matthew Brand,
Michael Mitzenmacher:
Stochastic Shortest Paths Via Quasi-convex Maximization.
ESA 2006: 552-563 |
| 6 | EE | Jonathan A. Kelner,
Daniel A. Spielman:
A randomized polynomial-time simplex algorithm for linear programming.
STOC 2006: 51-60 |
| 5 | EE | Jonathan A. Kelner:
Spectral Partitioning, Eigenvalue Bounds, and Circle Packings for Graphs of Bounded Genus.
SIAM J. Comput. 35(4): 882-902 (2006) |
| 2005 |
| 4 | EE | Jonathan A. Kelner,
Daniel A. Spielman:
A Randomized Polynomial-Time Simplex Algorithm for Linear Programming (Preliminary Version)
Electronic Colloquium on Computational Complexity (ECCC)(156): (2005) |
| 2004 |
| 3 | EE | Jonathan A. Kelner:
Spectral partitioning, eigenvalue bounds, and circle packings for graphs of bounded genus.
STOC 2004: 455-464 |
| 2002 |
| 2 | | Vivek K. Goyal,
Jonathan A. Kelner,
Jelena Kovacevic:
Multiple description vector quantization with a coarse lattice.
IEEE Transactions on Information Theory 48(3): 781-788 (2002) |
| 2000 |
| 1 | EE | Jonathan A. Kelner,
Vivek K. Goyal,
Jelena Kovacevic:
Multiple Description Lattice Vector Quantization: Variations and Extensions.
Data Compression Conference 2000: 480-489 |