| 2024 | STOC | Sparsifying Generalized Linear Models. | Arun Jambulapati, James R. Lee, Yang P. Liu, Aaron Sidford |
| 2023 | FOCS | Sparsifying Sums of Norms. | Arun Jambulapati, James R. Lee, Yang P. Liu, Aaron Sidford |
| 2023 | STOC | Spectral Hypergraph Sparsification via Chaining. | James R. Lee |
| 2019 | COLT | Pure entropic regularization for metrical task systems. | Christian Coester, James R. Lee |
| 2019 | SODA | Metrical task systems on trees via mirror descent and unfair gluing. | Sbastien Bubeck, Michael B. Cohen, James R. Lee, Yin Tat Lee |
| 2019 | SODA | Flow-Cut Gaps and Face Covers in Planar Graphs. | Robert Krauthgamer, James R. Lee, Havana Rika |
| 2018 | FOCS | Fusible HSTs and the Randomized k-Server Conjecture. | James R. Lee |
| 2018 | STOC | k-server via multiscale entropic regularization. | Sbastien Bubeck, Michael B. Cohen, Yin Tat Lee, James R. Lee, Aleksander Madry |
| 2015 | FOCS | Talagrand's Convolution Conjecture on Gaussian Space. | Ronen Eldan, James R. Lee |
| 2015 | STOC | Lower Bounds on the Size of Semidefinite Programming Relaxations. | James R. Lee, Prasad Raghavendra, David Steurer |
| 2013 | FOCS | Approximate Constraint Satisfaction Requires Large LP Relaxations. | Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer |
| 2013 | STOC | A node-capacitated okamura-seymour theorem. | James R. Lee, Manor Mendel, Mohammad Moharrami |
| 2012 | SODA | Dimension reduction for finite trees in | James R. Lee, Arnaud de Mesmay, Mohammad Moharrami |
| 2012 | STOC | Multi-way spectral partitioning and higher-order cheeger inequalities. | James R. Lee, Shayan Oveis Gharan, Luca Trevisan |
| 2011 | STOC | Cover times, blanket times, and majorizing measures. | Jian Ding, James R. Lee, Yuval Peres |
| 2011 | STOC | Near-optimal distortion bounds for embedding doubling spaces into L | James R. Lee, Anastasios Sidiropoulos |
| 2010 | SODA | Genus and the Geometry of the Cut Graph. | James R. Lee, Anastasios Sidiropoulos |
| 2010 | STOC | Bilipschitz snowflakes and metrics of negative type. | James R. Lee, Mohammad Moharrami |
| 2009 | FOCS | Higher Eigenvalues of Graphs. | Jonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng |
| 2009 | STOC | On the geometry of graphs with a forbidden minor. | James R. Lee, Anastasios Sidiropoulos |
| 2008 | FOCS | Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations via Flows. | Punyashloka Biswal, James R. Lee, Satish Rao |
| 2008 | FOCS | Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums. | Amit Chakrabarti, Alexander Jaffe, James R. Lee, Justin Vincent |
| 2008 | SODA | Almost Euclidean subspaces of l | Venkatesan Guruswami, James R. Lee, Alexander A. Razborov |
| 2007 | STOC | Vertex cuts, random walks, and dimension reduction in series-parallel graphs. | Bo Brinkman, Adriana Karagiozova, James R. Lee |
| 2006 | FOCS | Algorithms on negatively curved spaces. | Robert Krauthgamer, James R. Lee |
| 2006 | FOCS | Lp metrics on the Heisenberg group and the Goemans-Linial conjecture. | James R. Lee, Assaf Naor |
| 2006 | SODA | Trees and Markov convexity. | James R. Lee, Assaf Naor, Yuval Peres |
| 2005 | SODA | On distance scales, embeddings, and efficient relaxations of the cut cone. | James R. Lee |
| 2005 | STOC | Euclidean distortion and the sparsest cut. | Sanjeev Arora, James R. Lee, Assaf Naor |
| 2005 | STOC | Improved approximation algorithms for minimum-weight vertex separators. | Uriel Feige, Mohammad Taghi Hajiaghayi, James R. Lee |
| 2004 | FOCS | Measured Descent: A New Embedding Method for Finite Metrics. | Robert Krauthgamer, James R. Lee, Manor Mendel, Assaf Naor |
| 2004 | ICALP | The Black-Box Complexity of Nearest Neighbor Search. | Robert Krauthgamer, James R. Lee |
| 2004 | LATIN | Metric Structures in L1: Dimension, Snowflakes, and Average Distortion. | James R. Lee, Manor Mendel, Assaf Naor |
| 2004 | SODA | Navigating nets: simple algorithms for proximity search. | Robert Krauthgamer, James R. Lee |
| 2003 | FOCS | Bounded Geometries, Fractals, and Low-Distortion Embeddings. | Anupam Gupta, Robert Krauthgamer, James R. Lee |
| 2003 | STOC | The intrinsic dimensionality of graphs. | Robert Krauthgamer, James R. Lee |