James R. Lee
James R. Lee
Professor of Computer Science, University of Washington
Verified email at cs.washington.edu - Homepage
Title
Cited by
Cited by
Year
Bounded geometries, fractals, and low-distortion embeddings
A Gupta, R Krauthgamer, JR Lee
Foundations of Computer Science, 2003. Proceedings. 44th Annual IEEE …, 2003
4202003
Navigating nets: simple algorithms for proximity search
R Krauthgamer, JR Lee
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004
3592004
Improved approximation algorithms for minimum weight vertex separators
U Feige, MT Hajiaghayi, JR Lee
SIAM Journal on Computing 38 (2), 629-657, 2008
3362008
Multiway spectral partitioning and higher-order Cheeger inequalities
JR Lee, SO Gharan, L Trevisan
Journal of the ACM (JACM) 61 (6), 37, 2014
2492014
Euclidean distortion and the sparsest cut
S Arora, J Lee, A Naor
Journal of the American Mathematical Society 21 (1), 1-21, 2008
2432008
Measured descent: A new embedding method for finite metrics
R Krauthgamer, JR Lee, M Mendel, A Naor
Geometric and Functional Analysis 15 (4), 839-858, 2005
1642005
Lower bounds on the size of semidefinite programming relaxations
JR Lee, P Raghavendra, D Steurer
arXiv preprint arXiv:1411.6317, 2014
1542014
Extending Lipschitz functions via random metric partitions
JR Lee, A Naor
Inventiones mathematicae 160 (1), 59-95, 2005
1422005
Cover times, blanket times, and majorizing measures
J Ding, JR Lee, Y Peres
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
1182011
Embedding the diamond graph in L p and dimension reduction in L 1
JR Lee, A Naor
Geometric & Functional Analysis GAFA 14 (4), 745-747, 2004
1122004
Hardness of approximation for vertex-connectivity network design problems
G Kortsarz, R Krauthgamer, JR Lee
SIAM Journal on Computing 33 (3), 704-720, 2004
1072004
Algorithms on negatively curved spaces
R Krauthgamer, JR Lee
Foundations of Computer Science, 2006. FOCS'06. 47th Annual IEEE Symposium …, 2006
1062006
Lp metrics on the Heisenberg group and the Goemans-Linial conjecture
JR Lee, A Naor
Foundations of Computer Science, 2006. FOCS'06. 47th Annual IEEE Symposium …, 2006
822006
An improved approximation ratio for the minimum linear arrangement problem
U Feige, JR Lee
Information Processing Letters 101 (1), 26-29, 2007
742007
The black-box complexity of nearest-neighbor search
R Krauthgamer, JR Lee
Theoretical Computer Science 348 (2), 262-276, 2005
702005
Almost Euclidean subspaces of ℓ 1 N VIA expander codes
V Guruswami, JR Lee, A Razborov
Combinatorica 30 (1), 47-68, 2010
662010
On distance scales, embeddings, and efficient relaxations of the cut cone
JR Lee
Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005
652005
Trees and Markov convexity
JR Lee, A Naor, Y Peres
Geometric and Functional Analysis 18 (5), 1609-1659, 2009
622009
Metric structures in L1: dimension, snowflakes, and average distortion
JR Lee, M Mendel, A Naor
European Journal of Combinatorics 26 (8), 1180-1190, 2005
592005
Eigenvalue bounds, spectral partitioning, and metrical deformations via flows
P Biswal, JR Lee, S Rao
Journal of the ACM (JACM) 57 (3), 13, 2010
522010
The system can't perform the operation now. Try again later.
Articles 1–20