Hardness of Approximation for Vertex-Connectivity Network-Design Problems. - Guy Kortsarz; Robert Krauthgamer; James R. Lee (APPROX, 2002)

Bounded Geometries, Fractals, and Low-Distortion Embeddings. - Anupam Gupta 001; Robert Krauthgamer; James R. Lee (FOCS, 2003)

The intrinsic dimensionality of graphs. - Robert Krauthgamer; James R. Lee (STOC, 2003)

Measured Descent: A New Embedding Method for Finite Metrics. - Robert Krauthgamer; James R. Lee; Manor Mendel; Assaf Naor (FOCS, 2004)

The Black-Box Complexity of Nearest Neighbor Search. - Robert Krauthgamer; James R. Lee (ICALP, 2004)

Metric Structures in L1: Dimension, Snowflakes, and Average Distortion. - James R. Lee; Manor Mendel; Assaf Naor (LATIN, 2004)

Navigating nets: simple algorithms for proximity search. - Robert Krauthgamer; James R. Lee (SODA, 2004)

On distance scales, embeddings, and efficient relaxations of the cut cone. - James R. Lee (SODA, 2005)

Euclidean distortion and the sparsest cut. - Sanjeev Arora; James R. Lee; Assaf Naor (STOC, 2005)

Improved approximation algorithms for minimum-weight vertex separators. - Uriel Feige; Mohammad Taghi Hajiaghayi; James R. Lee (STOC, 2005)

Metric structures in L1: dimension, snowflakes, and average distortion. - James R. Lee; Manor Mendel; Assaf Naor (Eur. J. Comb., 2005)

Volume distortion for subsets of Euclidean spaces: extended abstract. - James R. Lee (SCG, 2006)

Algorithms on negatively curved spaces. - Robert Krauthgamer; James R. Lee (FOCS, 2006)

Lp metrics on the Heisenberg group and the Goemans-Linial conjecture. - James R. Lee; Assaf Naor (FOCS, 2006)

Trees and Markov convexity. - James R. Lee; Assaf Naor; Yuval Peres (SODA, 2006)

Eigenvectors of Random Graphs: Nodal Domains. - Yael Dekel; James R. Lee; Nathan Linial (APPROX-RANDOM, 2007)

Coarse Differentiation and Multi-flows in Planar Graphs. - James R. Lee; Prasad Raghavendra (APPROX-RANDOM, 2007)

Vertex cuts, random walks, and dimension reduction in series-parallel graphs. - Bo Brinkman; Adriana Karagiozova; James R. Lee (STOC, 2007)

Fréchet Embeddings of Negative Type Metrics. - Sanjeev Arora; James R. Lee; Assaf Naor (Discret. Comput. Geom., 2007)

Almost Euclidean subspaces of ℓ1N via expander codes. - Venkatesan Guruswami; James R. Lee; Alexander A. Razborov (Electron. Colloquium Comput. Complex., 2007)

An improved approximation ratio for the minimum linear arrangement problem. - Uriel Feige; James R. Lee (Inf. Process. Lett., 2007)

Euclidean Sections of with Sublinear Randomness and Error-Correction over the Reals. - Venkatesan Guruswami; James R. Lee; Avi Wigderson (APPROX-RANDOM, 2008)

Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations via Flows. - Punyashloka Biswal; James R. Lee; Satish Rao (FOCS, 2008)

Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums. - Amit Chakrabarti; Alexander Jaffe; James R. Lee; Justin Vincent (FOCS, 2008)

Almost Euclidean subspaces of lN1 via expander codes. - Venkatesan Guruswami; James R. Lee; Alexander A. Razborov (SODA, 2008)

Graph Bandwidth. - James R. Lee (Encyclopedia of Algorithms, 2008)

Expander codes over reals, Euclidean sections, and compressed sensing. - Venkatesan Guruswami; James R. Lee; Avi Wigderson (Allerton, 2009)

On the Optimality of Gluing over Scales. - Alexander Jaffe; James R. Lee; Mohammad Moharrami (APPROX-RANDOM, 2009)

Randomly removing g handles at once. - Glencora Borradaile; James R. Lee; Anastasios Sidiropoulos (SCG, 2009)

Higher Eigenvalues of Graphs. - Jonathan A. Kelner; James R. Lee; Gregory N. Price; Shang-Hua Teng (FOCS, 2009)

On the geometry of graphs with a forbidden minor. - James R. Lee; Anastasios Sidiropoulos (STOC, 2009)

Volume Distortion for Subsets of Euclidean Spaces. - James R. Lee (Discret. Comput. Geom., 2009)

Genus and the Geometry of the Cut Graph. - James R. Lee; Anastasios Sidiropoulos (SODA, 2010)

Bilipschitz snowflakes and metrics of negative type. - James R. Lee; Mohammad Moharrami (STOC, 2010)

Almost Euclidean subspaces of l 1N VIA expander codes. - Venkatesan Guruswami; James R. Lee; Alexander A. Razborov (Comb., 2010)

Metric uniformization and spectral bounds for graphs - Jonathan A. Kelner; James R. Lee; Gregory N. Price; Shang-Hua Teng (CoRR, 2010)

Special Section On Foundations of Computer Science. - James R. Lee; Christopher Umans (SIAM J. Comput., 2010)

Cover times, blanket times, and majorizing measures. - Jian Ding; James R. Lee; Yuval Peres (STOC, 2011)

Near-optimal distortion bounds for embedding doubling spaces into L1. - James R. Lee; Anastasios Sidiropoulos (STOC, 2011)

A Reformulation of the Arora-Rao-Vazirani Structure Theorem - Sanjeev Arora; James R. Lee; Sushant Sachdeva (CoRR, 2011)

Dimension reduction for finite trees in L_1 - James R. Lee; Arnaud de Mesmay; Mohammad Moharrami (CoRR, 2011)

Dimension reduction for finite trees in l1. - James R. Lee; Arnaud de Mesmay; Mohammad Moharrami (SODA, 2012)

Multi-way spectral partitioning and higher-order cheeger inequalities. - James R. Lee; Shayan Oveis Gharan; Luca Trevisan 001 (STOC, 2012)

On the 2-sum embedding conjecture. - James R. Lee; Daniel E. Poore (SoCG, 2013)

Approximate Constraint Satisfaction Requires Large LP Relaxations. - Siu On Chan; James R. Lee; Prasad Raghavendra; David Steurer (FOCS, 2013)

A node-capacitated okamura-seymour theorem. - James R. Lee; Manor Mendel; Mohammad Moharrami (STOC, 2013)

Pathwidth, trees, and random embeddings. - James R. Lee; Anastasios Sidiropoulos (Comb., 2013)

A lower bound on dimension reduction for trees in ell_1 - James R. Lee; Mohammad Moharrami (CoRR, 2013)

Dimension Reduction for Finite Trees in ℓ 1. - James R. Lee; Arnaud de Mesmay; Mohammad Moharrami (Discret. Comput. Geom., 2013)

On the Power of Symmetric LP and SDP Relaxations. - James R. Lee; Prasad Raghavendra; David Steurer; Ning Tan 002 (CCC, 2014)

Adversarial hypothesis testing and a quantum stein's lemma for restricted measurements. - Fernando G. S. L. Brandão; Aram W. Harrow; James R. Lee; Yuval Peres (ITCS, 2014)

Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities. - James R. Lee; Shayan Oveis Gharan; Luca Trevisan 001 (J. ACM, 2014)

Talagrand's Convolution Conjecture on Gaussian Space. - Ronen Eldan; James R. Lee (FOCS, 2015)

Lower Bounds on the Size of Semidefinite Programming Relaxations. - James R. Lee; Prasad Raghavendra; David Steurer (STOC, 2015)

Graph Bandwidth. - James R. Lee (Encyclopedia of Algorithms, 2016)

Separators in Region Intersection Graphs. - James R. Lee (ITCS, 2017)

Covering the Large Spectrum and Generalized Riesz Products. - James R. Lee (SIAM J. Discret. Math., 2017)

Fusible HSTs and the Randomized k-Server Conjecture. - James R. Lee (FOCS, 2018)

k-server via multiscale entropic regularization. - Sébastien Bubeck; Michael B. Cohen; Yin Tat Lee; James R. Lee; Aleksander Madry (STOC, 2018)

Pure entropic regularization for metrical task systems. - Christian Coester; James R. Lee (COLT, 2019)

Metrical task systems on trees via mirror descent and unfair gluing. - Sébastien Bubeck; Michael B. Cohen; James R. Lee; Yin Tat Lee (SODA, 2019)

Flow-Cut Gaps and Face Covers in Planar Graphs. - Robert Krauthgamer; James R. Lee; Havana Rika (SODA, 2019)

Multiscale Entropic Regularization for MTS on General Metric Spaces. - Farzam Ebrahimnejad; James R. Lee (ITCS, 2022)

Sparsifying Sums of Norms. - Arun Jambulapati; James R. Lee; Yang P. Liu; Aaron Sidford (FOCS, 2023)

Spectral Hypergraph Sparsification via Chaining. - James R. Lee (STOC, 2023)

Sparsifying Generalized Linear Models. - Arun Jambulapati; James R. Lee; Yang P. Liu; Aaron Sidford (STOC, 2024)

Phi-3 Technical Report: A Highly Capable Language Model Locally on Your Phone. - Marah I Abdin; Sam Ade Jacobs; Ammar Ahmad Awan; Jyoti Aneja; Ahmed Awadallah 001; Hany Awadalla; Nguyen Bach; Amit Bahree; Arash Bakhtiari; Harkirat S. Behl; Alon Benhaim; Misha Bilenko; et al. (CoRR, 2024)

Phi-4 Technical Report. - Marah I Abdin; Jyoti Aneja; Harkirat S. Behl; Sébastien Bubeck; Ronen Eldan; Suriya Gunasekar; Michael Harrison; Russell J. Hewett; Mojan Javaheripi; Piero Kauffmann; James R. Lee; Yin Tat Lee; et al. (CoRR, 2024)

Non-Existence of Annular Separators in Geometric Graphs. - Farzam Ebrahimnejad; James R. Lee (Discret. Comput. Geom., 2024)