James R. Lee

Most-cited papers

Navigating nets: simple algorithms for proximity search
Robert Krauthgamer, James R. Lee
2004ACM-SIAM Symposium on Discrete Algorithms407 citations
Semantic Scholar
Improved approximation algorithms for minimum-weight vertex separators
U. Feige, Mohammadtaghi Hajiaghayi, James R. Lee
2005Symposium on the Theory of Computing387 citations
Semantic Scholar
Multi-way spectral partitioning and higher-order cheeger inequalities
James R. Lee, Shayan Oveis Gharan, L. Trevisan
2011Symposium on the Theory of Computing257 citations
Semantic Scholar
Euclidean distortion and the sparsest cut
Sanjeev Arora, James R. Lee, A. Naor
2005Symposium on the Theory of Computing254 citations Open access
Semantic Scholar
Lower Bounds on the Size of Semidefinite Programming Relaxations
James R. Lee, P. Raghavendra, David Steurer
2014Symposium on the Theory of Computing188 citations
Semantic Scholar
Extending Lipschitz functions via random metric partitions
James R. Lee, A. Naor
2005182 citations
Semantic Scholar
Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities
James R. Lee, Shayan Oveis Gharan, Luca Trevisan
2014JACM174 citations Open access
Semantic Scholar
Cover times, blanket times, and majorizing measures
Jian Ding, James R. Lee, Y. Peres
2010Symposium on the Theory of Computing164 citations Open access
Semantic Scholar
Approximate Constraint Satisfaction Requires Large LP Relaxations
Siu-On Chan, James R. Lee, P. Raghavendra, David Steurer
2013IEEE Annual Symposium on Foundations of Computer Science137 citations Open access
Semantic Scholar
Embedding the diamond graph in Lp and dimension reduction in L1
James R. Lee, A. Naor
2004136 citations Open access
Semantic Scholar
Algorithms on negatively curved spaces
Robert Krauthgamer, James R. Lee
2006IEEE Annual Symposium on Foundations of Computer Science116 citations
Semantic Scholar
k-server via multiscale entropic regularization
Sébastien Bubeck, Michael B. Cohen, Yin-Tat Lee, James R. Lee +1 more
2017Symposium on the Theory of Computing104 citations Open access
Semantic Scholar
Lp metrics on the Heisenberg group and the Goemans-Linial conjecture
James R. Lee, A. Naor
2006IEEE Annual Symposium on Foundations of Computer Science99 citations
Semantic Scholar
An improved approximation ratio for the minimum linear arrangement problem
U. Feige, James R. Lee
2007Information Processing Letters91 citations
Semantic Scholar
Separators in region intersection graphs
James R. Lee
2016Information Technology Convergence and Services76 citations
Semantic Scholar
On distance scales, embeddings, and efficient relaxations of the cut cone
James R. Lee
2005ACM-SIAM Symposium on Discrete Algorithms69 citations
Semantic Scholar
Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations via Flows
P. Biswal, James R. Lee, Satish B. Rao
20082008 49th Annual IEEE Symposium on Foundations of Computer Science66 citations Open access
Semantic Scholar
Metric Structures in L1: Dimension, Snowflakes, and Average Distortion
James R. Lee, M. Mendel, A. Naor
2004Latin American Symposium on Theoretical Informatics66 citations Open access
Semantic Scholar
The black-box complexity of nearest-neighbor search
Robert Krauthgamer, James R. Lee
2005Theoretical Computer Science65 citations Open access
Semantic Scholar
Adversarial Hypothesis Testing and a Quantum Stein’s Lemma for Restricted Measurements
F. Brandão, A. Harrow, James R. Lee, Y. Peres
2013IEEE Transactions on Information Theory63 citations Open access
Semantic Scholar
Trees and Markov Convexity
James R. Lee, A. Naor, Y. Peres
2006ACM-SIAM Symposium on Discrete Algorithms63 citations
Semantic Scholar
Eigenvectors of random graphs: Nodal Domains
Y. Dekel, James R. Lee, N. Linial
2007Random Struct. Algorithms55 citations Open access
Semantic Scholar
Coarse Differentiation and Multi-flows in Planar Graphs
James R. Lee, P. Raghavendra
2007International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques53 citations Open access
Semantic Scholar
Metrical task systems on trees via mirror descent and unfair gluing
Sébastien Bubeck, Michael B. Cohen, James R. Lee, Yin Lee
2018ACM-SIAM Symposium on Discrete Algorithms52 citations
Semantic Scholar
Fusible HSTs and the Randomized k-Server Conjecture
James R. Lee
2017IEEE Annual Symposium on Foundations of Computer Science44 citations Open access
Semantic Scholar
Regularization under diffusion and anti-concentration of the information content
Ronen Eldan, James R. Lee
201444 citations Open access
Semantic Scholar
Almost Euclidean subspaces of e N 1 via expander codes
V. Guruswami, James R. Lee, A. Razborov
2008ACM-SIAM Symposium on Discrete Algorithms44 citations
Semantic Scholar
Harmonic maps on amenable groups and a diffusive lower bound for random walks
James R. Lee, Y. Peres
200943 citations Open access
Semantic Scholar
Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums
Amit Chakrabarti, Alexander Jaffe, James R. Lee, J. Vincent
20082008 49th Annual IEEE Symposium on Foundations of Computer Science41 citations
Semantic Scholar
Almost Euclidean subspaces of ℓ1N VIA expander codes
V. Guruswami, James R. Lee, A. Razborov
2007ACM-SIAM Symposium on Discrete Algorithms39 citations Open access
Semantic Scholar
Genus and the geometry of the cut graph
James R. Lee, Anastasios Sidiropoulos
2010ACM-SIAM Symposium on Discrete Algorithms38 citations
Semantic Scholar
Eigenvalue multiplicity and volume growth
James R. Lee, Yu. S. Makarychev
200838 citations
Semantic Scholar
Euclidean Sections of with Sublinear Randomness and Error-Correction over the Reals
V. Guruswami, James R. Lee, A. Wigderson
2008International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques37 citations
Semantic Scholar
Metric Uniformization and Spectral Bounds for Graphs
Jonathan A. Kelner, James R. Lee, Gregory N. Price, S. Teng
2010arXiv.org34 citations Open access
Semantic Scholar
Spectral Hypergraph Sparsification via Chaining
James R. Lee
2022Symposium on the Theory of Computing33 citations Open access
Semantic Scholar
On the geometry of graphs with a forbidden minor
James R. Lee, Anastasios Sidiropoulos
2009Symposium on the Theory of Computing32 citations
Semantic Scholar
Markov type and threshold embeddings
Jian Ding, James R. Lee, Y. Peres
201229 citations Open access
Semantic Scholar
Conformal growth rates and spectral geometry on distributional limits of graphs
James R. Lee
201726 citations
Semantic Scholar
Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains
Ronen Eldan, James R. Lee, Joseph Lehec
201625 citations Open access
Semantic Scholar
Pure entropic regularization for metrical task systems
Christian Coester, James R. Lee
2019Annual Conference Computational Learning Theory24 citations Open access
Semantic Scholar
On the Power of Symmetric LP and SDP Relaxations
James R. Lee, P. Raghavendra, David Steurer, Ning Tan
2014Cybersecurity and Cyberforensics Conference22 citations
Semantic Scholar
Higher Eigenvalues of Graphs
Jonathan A. Kelner, James R. Lee, Gregory N. Price, S. Teng
20092009 50th Annual IEEE Symposium on Foundations of Computer Science22 citations
Semantic Scholar
Vertex cuts, random walks, and dimension reduction in series-parallel graphs
B. Brinkman, Adriana Karagiozova, James R. Lee
2007Symposium on the Theory of Computing20 citations
Semantic Scholar
Flow-Cut Gaps and Face Covers in Planar Graphs
Robert Krauthgamer, James R. Lee, Havana Rika
2018ACM-SIAM Symposium on Discrete Algorithms19 citations
Semantic Scholar
Fréchet Embeddings of Negative Type Metrics
Sanjeev Arora, James R. Lee, A. Naor
2007Discrete & Computational Geometry18 citations Open access
Semantic Scholar
Pathwidth, trees, and random embeddings
James R. Lee, Anastasios Sidiropoulos
2009Comb.17 citations Open access
Semantic Scholar
Randomly removing g handles at once
G. Borradaile, James R. Lee, Anastasios Sidiropoulos
2009SCG '0915 citations Open access
Semantic Scholar
Near-optimal distortion bounds for embedding doubling spaces into L1
James R. Lee, Anastasios Sidiropoulos
2011Symposium on the Theory of Computing13 citations Open access
Semantic Scholar
A Gaussian upper bound for martingale small-ball probabilities
James R. Lee, Y. Peres, Charles K. Smart
201412 citations Open access
Semantic Scholar
Discrete Uniformizing Metrics on Distributional Limits of Sphere Packings
James R. Lee
201710 citations Open access
Semantic Scholar