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 |