Measured descent: A new embedding method for finite metrics
- Robert Krauthgamer
- James R. Lee
- et al.
- 2004
- FOCS 2004
Publications
Date
Featured collections
Popular topics
6 results for James R. Lee
Navigating nets: Simple algorithms for proximity search
- Robert Krauthgamer
- James R. Lee
- 2004
- SODA 2004
The intrinsic dimensionality of graphs
- Robert Krauthgamer
- James R. Lee
- 2008
- Combinatorica
The black-box complexity of nearest-neighbor search
- Robert Krauthgamer
- James R. Lee
- 2005
- Theoretical Computer Science
Measured descent: A new embedding method for finite metrics
- R. Krauthgamer
- J.R. Lee
- et al.
- 2005
- Geometric and Functional Analysis
Hardness of approximation for vertex-connectivity network design problems
- Guy Kortsarz
- Robert Krauthgamer
- et al.
- 2004
- SIAM Journal on Computing