Follow
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
5252003
Phi-3 technical report: A highly capable language model locally on your phone
M Abdin, SA Jacobs, AA Awan, J Aneja, A Awadallah, H Awadalla, ...
arXiv preprint arXiv:2404.14219, 2024
5092024
Navigating nets: simple algorithms for proximity search
R Krauthgamer, JR Lee
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004
4422004
Improved approximation algorithms for minimum weight vertex separators
U Feige, MT Hajiaghayi, JR Lee
SIAM Journal on Computing 38 (2), 629-657, 2008
4322008
Multiway spectral partitioning and higher-order Cheeger inequalities
JR Lee, SO Gharan, L Trevisan
Journal of the ACM (JACM) 61 (6), 37, 2014
4282014
Euclidean distortion and the sparsest cut
S Arora, J Lee, A Naor
Journal of the American Mathematical Society 21 (1), 1-21, 2008
2672008
Lower bounds on the size of semidefinite programming relaxations
JR Lee, P Raghavendra, D Steurer
arXiv preprint arXiv:1411.6317, 2014
2042014
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
1972005
Extending Lipschitz functions via random metric partitions
JR Lee, A Naor
Inventiones mathematicae 160 (1), 59-95, 2005
1882005
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
1592011
Hardness of approximation for vertex-connectivity network design problems
G Kortsarz, R Krauthgamer, JR Lee
SIAM Journal on Computing 33 (3), 704-720, 2004
1342004
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
1322004
Algorithms on negatively curved spaces
R Krauthgamer, JR Lee
Foundations of Computer Science, 2006. FOCS'06. 47th Annual IEEE Symposium …, 2006
1252006
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
952006
An improved approximation ratio for the minimum linear arrangement problem
U Feige, JR Lee
Information Processing Letters 101 (1), 26-29, 2007
922007
Almost Euclidean subspaces of ℓ 1 N VIA expander codes
V Guruswami, JR Lee, A Razborov
Combinatorica 30 (1), 47-68, 2010
842010
The black-box complexity of nearest-neighbor search
R Krauthgamer, JR Lee
Theoretical Computer Science 348 (2), 262-276, 2005
772005
Trees and Markov convexity
JR Lee, A Naor, Y Peres
Geometric and Functional Analysis 18 (5), 1609-1659, 2009
762009
Metric structures in L1: dimension, snowflakes, and average distortion
JR Lee, M Mendel, A Naor
European Journal of Combinatorics 26 (8), 1180-1190, 2005
732005
The intrinsic dimensionality of graphs
R Krauthgamer, JR Lee
Combinatorica 27 (5), 551-585, 2007
69*2007
The system can't perform the operation now. Try again later.
Articles 1–20