 | 2009 |
| 11 |  | Samuel I. Daitch,
Jonathan A. Kelner,
Daniel A. Spielman:
Fitting a graph to vector data.
ICML 2009: 26 |
| 10 |  | Jonathan A. Kelner,
Aleksander Madry:
Faster generation of random spanning trees
CoRR abs/0908.1448: (2009) |
| 9 |  | Jonathan A. Kelner,
Petar Maymounkov:
Electric routing and concurrent flow cutting
CoRR abs/0909.2859: (2009) |
| 2007 |
| 8 |  | Jonathan A. Kelner,
Evdokia Nikolova:
On the Hardness and Smoothed Complexity of Quasi-Concave Minimization.
FOCS 2007: 472-482 |
| 2006 |
| 7 |  | Evdokia Nikolova,
Jonathan A. Kelner,
Matthew Brand,
Michael Mitzenmacher:
Stochastic Shortest Paths Via Quasi-convex Maximization.
ESA 2006: 552-563 |
| 6 |  | Jonathan A. Kelner,
Daniel A. Spielman:
A randomized polynomial-time simplex algorithm for linear programming.
STOC 2006: 51-60 |
| 5 |  | 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 |  | 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 |  | 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 |  | Jonathan A. Kelner,
Vivek K. Goyal,
Jelena Kovacevic:
Multiple Description Lattice Vector Quantization: Variations and Extensions.
Data Compression Conference 2000: 480-489 |