| 2008 |
|---|
| 32 | EE | Venkatesan Guruswami,
James R. Lee,
Avi Wigderson:
Euclidean Sections of with Sublinear Randomness and Error-Correction over the Reals.
APPROX-RANDOM 2008: 444-454 |
| 31 | EE | Punyashloka Biswal,
James R. Lee,
Satish Rao:
Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations via Flows.
FOCS 2008: 751-760 |
| 30 | EE | Amit Chakrabarti,
Alexander Jaffe,
James R. Lee,
Justin Vincent:
Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums.
FOCS 2008: 761-770 |
| 29 | EE | Venkatesan Guruswami,
James R. Lee,
Alexander A. Razborov:
Almost Euclidean subspaces of lN1 via expander codes.
SODA 2008: 353-362 |
| 28 | EE | James R. Lee:
Graph Bandwidth.
Encyclopedia of Algorithms 2008 |
| 27 | EE | Punyashloka Biswal,
James R. Lee,
Satish Rao:
Eigenvalue bounds, spectral partitioning, and metrical deformations via flows
CoRR abs/0808.0148: (2008) |
| 26 | EE | James R. Lee,
Prasad Raghavendra:
Coarse Differentiation and Multi-flows in Planar Graphs.
Electronic Colloquium on Computational Complexity (ECCC) 15(060): (2008) |
| 25 | EE | Uriel Feige,
MohammadTaghi Hajiaghayi,
James R. Lee:
Improved Approximation Algorithms for Minimum Weight Vertex Separators.
SIAM J. Comput. 38(2): 629-657 (2008) |
| 2007 |
|---|
| 24 | EE | James R. Lee,
Prasad Raghavendra:
Coarse Differentiation and Multi-flows in Planar Graphs.
APPROX-RANDOM 2007: 228-241 |
| 23 | EE | Yael Dekel,
James R. Lee,
Nathan Linial:
Eigenvectors of Random Graphs: Nodal Domains.
APPROX-RANDOM 2007: 436-448 |
| 22 | EE | Bo Brinkman,
Adriana Karagiozova,
James R. Lee:
Vertex cuts, random walks, and dimension reduction in series-parallel graphs.
STOC 2007: 621-630 |
| 21 | EE | Sanjeev Arora,
James R. Lee,
Assaf Naor:
Fréchet Embeddings of Negative Type Metrics.
Discrete & Computational Geometry 38(4): 726-739 (2007) |
| 20 | EE | Venkatesan Guruswami,
James R. Lee,
Alexander A. Razborov:
Almost Euclidean subspaces of $\ell_1^N$ via expander codes.
Electronic Colloquium on Computational Complexity (ECCC) 14(086): (2007) |
| 19 | EE | Uriel Feige,
James R. Lee:
An improved approximation ratio for the minimum linear arrangement problem.
Inf. Process. Lett. 101(1): 26-29 (2007) |
| 2006 |
|---|
| 18 | EE | Robert Krauthgamer,
James R. Lee:
Algorithms on negatively curved spaces.
FOCS 2006: 119-132 |
| 17 | EE | James R. Lee,
Assaf Naor:
Lp metrics on the Heisenberg group and the Goemans-Linial conjecture.
FOCS 2006: 99-108 |
| 16 | EE | James R. Lee,
Assaf Naor,
Yuval Peres:
Trees and Markov convexity.
SODA 2006: 1028-1037 |
| 15 | EE | James R. Lee:
Volume distortion for subsets of Euclidean spaces: extended abstract.
Symposium on Computational Geometry 2006: 207-216 |
| 2005 |
|---|
| 14 | EE | James R. Lee:
On distance scales, embeddings, and efficient relaxations of the cut cone.
SODA 2005: 92-101 |
| 13 | EE | Sanjeev Arora,
James R. Lee,
Assaf Naor:
Euclidean distortion and the sparsest cut.
STOC 2005: 553-562 |
| 12 | EE | Uriel Feige,
Mohammad Taghi Hajiaghayi,
James R. Lee:
Improved approximation algorithms for minimum-weight vertex separators.
STOC 2005: 563-572 |
| 11 | EE | James R. Lee,
Manor Mendel,
Assaf Naor:
Metric structures in L1: dimension, snowflakes, and average distortion.
Eur. J. Comb. 26(8): 1180-1190 (2005) |
| 10 | EE | Robert Krauthgamer,
James R. Lee:
The black-box complexity of nearest-neighbor search.
Theor. Comput. Sci. 348(2-3): 262-276 (2005) |
| 2004 |
|---|
| 9 | EE | Robert Krauthgamer,
James R. Lee,
Manor Mendel,
Assaf Naor:
Measured Descent: A New Embedding Method for Finite Metrics.
FOCS 2004: 434-443 |
| 8 | EE | Robert Krauthgamer,
James R. Lee:
The Black-Box Complexity of Nearest Neighbor Search.
ICALP 2004: 858-869 |
| 7 | EE | James R. Lee,
Manor Mendel,
Assaf Naor:
Metric Structures in L1: Dimension, Snowflakes, and Average Distortion.
LATIN 2004: 401-412 |
| 6 | EE | Robert Krauthgamer,
James R. Lee:
Navigating nets: simple algorithms for proximity search.
SODA 2004: 798-807 |
| 5 | EE | Robert Krauthgamer,
James R. Lee,
Manor Mendel,
Assaf Naor:
Measured descent: A new embedding method for finite metrics
CoRR abs/cs/0412008: (2004) |
| 4 | EE | Guy Kortsarz,
Robert Krauthgamer,
James R. Lee:
Hardness of Approximation for Vertex-Connectivity Network Design Problems.
SIAM J. Comput. 33(3): 704-720 (2004) |
| 2003 |
|---|
| 3 | EE | Anupam Gupta,
Robert Krauthgamer,
James R. Lee:
Bounded Geometries, Fractals, and Low-Distortion Embeddings.
FOCS 2003: 534-543 |
| 2 | EE | Robert Krauthgamer,
James R. Lee:
The intrinsic dimensionality of graphs.
STOC 2003: 438-447 |
| 2002 |
|---|
| 1 | EE | Guy Kortsarz,
Robert Krauthgamer,
James R. Lee:
Hardness of Approximation for Vertex-Connectivity Network-Design Problems.
APPROX 2002: 185-199 |
