James R. Lee

ORCID

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 30

Top Venues

Publications

Marah I Abdin, Sam Ade Jacobs, Ammar Ahmad Awan, Jyoti Aneja, Ahmed Awadallah, Hany Awadalla, Nguyen Bach, Amit Bahree, Arash Bakhtiari, Harkirat S. Behl, Alon Benhaim, Misha Bilenko, Johan Bjorck, Sébastien Bubeck, Martin Cai, Caio César Teodoro Mendes, Weizhu Chen, Vishrav Chaudhary, Parul Chopra, Allie Del Giorno, Gustavo de Rosa, Matthew Dixon, Ronen Eldan, Dan Iter, Amit Garg, Abhishek Goswami, Suriya Gunasekar, Emman Haider, Junheng Hao, Russell J. Hewett, Jamie Huynh, Mojan Javaheripi, Xin Jin, Piero Kauffmann, Nikos Karampatziakis, Dongwoo Kim, Mahoud Khademi, Lev Kurilenko, James R. Lee, Yin Tat Lee, Yuanzhi Li, Chen Liang, Weishung Liu, Eric Lin, Zeqi Lin, Piyush Madan, Arindam Mitra, Hardik Modi, Anh Nguyen, Brandon Norick, Barun Patra, Daniel Perez-Becker, Thomas Portet, Reid Pryzant, Heyang Qin, Marko Radmilac, Corby Rosset, Sambudha Roy, Olatunji Ruwase, Olli Saarikivi, Amin Saied, Adil Salim, Michael Santacroce, Shital Shah, Ning Shang, Hiteshi Sharma, Xia Song, Masahiro Tanaka, Xin Wang, Rachel Ward, Guanhua Wang, Philipp Witte, Michael Wyatt, Can Xu, Jiahang Xu, Sonali Yadav, Fan Yang, Ziyi Yang, Donghan Yu, Chengruidong Zhang, Cyril Zhang, Jianwen Zhang, Li Lyna Zhang, Yi Zhang, Yue Zhang, Yunan Zhang, Xiren Zhou
Phi-3 Technical Report: A Highly Capable Language Model Locally on Your Phone. CoRR (2024)
Arun Jambulapati, James R. Lee, Yang P. Liu, Aaron Sidford
Sparsifying Generalized Linear Models. STOC (2024)
Farzam Ebrahimnejad, James R. Lee
Non-Existence of Annular Separators in Geometric Graphs. Discret. Comput. Geom. 71 (2) (2024)
Arun Jambulapati, James R. Lee, Yang P. Liu, Aaron Sidford
Sparsifying generalized linear models. CoRR (2023)
James R. Lee
Spectral Hypergraph Sparsification via Chaining. STOC (2023)
Arun Jambulapati, James R. Lee, Yang P. Liu, Aaron Sidford
Sparsifying Sums of Norms. CoRR (2023)
Arun Jambulapati, James R. Lee, Yang P. Liu, Aaron Sidford
Sparsifying Sums of Norms. FOCS (2023)
Christian Coester, James R. Lee
Pure Entropic Regularization for Metrical Task Systems. Theory Comput. 18 (2022)
Farzam Ebrahimnejad, James R. Lee
Multiscale Entropic Regularization for MTS on General Metric Spaces. ITCS (2022)
James R. Lee
Spectral hypergraph sparsification via chaining. CoRR (2022)
Farzam Ebrahimnejad, James R. Lee
Multiscale entropic regularization for MTS on general metric spaces. CoRR (2021)
Farzam Ebrahimnejad, James R. Lee
Non-existence of annular separators in geometric graphs. CoRR (2021)
Sébastien Bubeck, Michael B. Cohen, James R. Lee, Yin Tat Lee
Metrical Task Systems on Trees via Mirror Descent and Unfair Gluing. SIAM J. Comput. 50 (3) (2021)
Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
Adversarial Hypothesis Testing and a Quantum Stein's Lemma for Restricted Measurements. IEEE Trans. Inf. Theory 66 (8) (2020)
Sébastien Bubeck, Michael B. Cohen, James R. Lee, Yin Tat Lee
Metrical task systems on trees via mirror descent and unfair gluing. SODA (2019)
Christian Coester, James R. Lee
Pure entropic regularization for metrical task systems. CoRR (2019)
Robert Krauthgamer, James R. Lee, Havana Rika
Flow-Cut Gaps and Face Covers in Planar Graphs. SODA (2019)
Christian Coester, James R. Lee
Pure entropic regularization for metrical task systems. COLT (2019)
Sébastien Bubeck, Michael B. Cohen, James R. Lee, Yin Tat Lee
Metrical task systems on trees via mirror descent and unfair gluing. CoRR (2018)
Robert Krauthgamer, James R. Lee, Havana Rika
Flow-Cut Gaps and Face Covers in Planar Graphs. CoRR (2018)
James R. Lee
Fusible HSTs and the Randomized k-Server Conjecture. FOCS (2018)
Sébastien Bubeck, Michael B. Cohen, Yin Tat Lee, James R. Lee, Aleksander Madry
k-server via multiscale entropic regularization. STOC (2018)
Sébastien Bubeck, Michael B. Cohen, James R. Lee, Yin Tat Lee, Aleksander Madry
k-server via multiscale entropic regularization. CoRR (2017)
James R. Lee
Covering the Large Spectrum and Generalized Riesz Products. SIAM J. Discret. Math. 31 (1) (2017)
James R. Lee
Separators in Region Intersection Graphs. ITCS (2017)
James R. Lee
Separators in region intersection graphs. CoRR (2016)
Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer
Approximate Constraint Satisfaction Requires Large LP Relaxations. J. ACM 63 (4) (2016)
James R. Lee, Manor Mendel, Mohammad Moharrami
A node-capacitated Okamura-Seymour theorem. Math. Program. 153 (2) (2015)
Ronen Eldan, James R. Lee
Talagrand's Convolution Conjecture on Gaussian Space. FOCS (2015)
James R. Lee, Prasad Raghavendra, David Steurer
Lower Bounds on the Size of Semidefinite Programming Relaxations. STOC (2015)
Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
Adversarial hypothesis testing and a quantum stein's lemma for restricted measurements. ITCS (2014)
James R. Lee, Shayan Oveis Gharan, Luca Trevisan
Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities. J. ACM 61 (6) (2014)
James R. Lee, Prasad Raghavendra, David Steurer
Lower bounds on the size of semidefinite programming relaxations. CoRR (2014)
James R. Lee, Prasad Raghavendra, David Steurer, Ning Tan
On the Power of Symmetric LP and SDP Relaxations. Computational Complexity Conference (2014)
James R. Lee, Arnaud de Mesmay, Mohammad Moharrami
Dimension Reduction for Finite Trees in ℓ 1. Discret. Comput. Geom. 50 (4) (2013)
James R. Lee, Anastasios Sidiropoulos
Pathwidth, trees, and random embeddings. Comb. 33 (3) (2013)
James R. Lee, Daniel E. Poore
On the 2-sum embedding conjecture. SoCG (2013)
James R. Lee, Manor Mendel, Mohammad Moharrami
A node-capacitated okamura-seymour theorem. STOC (2013)
Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
Adversarial hypothesis testing and a quantum Stein's Lemma for restricted measurements. CoRR (2013)
Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer
Approximate Constraint Satisfaction Requires Large LP Relaxations. FOCS (2013)
James R. Lee, Mohammad Moharrami
A lower bound on dimension reduction for trees in \ell_1 CoRR (2013)
Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer
Approximate Constraint Satisfaction Requires Large LP Relaxations. CoRR (2013)
James R. Lee, Shayan Oveis Gharan, Luca Trevisan
Multi-way spectral partitioning and higher-order cheeger inequalities. STOC (2012)
James R. Lee, Arnaud de Mesmay, Mohammad Moharrami
. SODA (2012)
James R. Lee, Manor Mendel, Mohammad Moharrami
A node-capacitated Okamura-Seymour theorem CoRR (2012)
James R. Lee, Shayan Oveis Gharan, Luca Trevisan
Multi-way spectral partitioning and higher-order Cheeger inequalities CoRR (2011)
Alexander Jaffe, James R. Lee, Mohammad Moharrami
On the Optimality of Gluing over Scales. Discret. Comput. Geom. 46 (2) (2011)
James R. Lee, Arnaud de Mesmay, Mohammad Moharrami
Dimension reduction for finite trees in L_1 CoRR (2011)
Yael Dekel, James R. Lee, Nathan Linial
Eigenvectors of random graphs: Nodal Domains. Random Struct. Algorithms 39 (1) (2011)
Jian Ding, James R. Lee, Yuval Peres
Cover times, blanket times, and majorizing measures. STOC (2011)
James R. Lee, Anastasios Sidiropoulos
. STOC (2011)
Sanjeev Arora, James R. Lee, Sushant Sachdeva
A Reformulation of the Arora-Rao-Vazirani Structure Theorem CoRR (2011)
Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos
Randomly removing g handles at once CoRR (2010)
James R. Lee, Prasad Raghavendra
Coarse Differentiation and Multi-flows in Planar Graphs. Discret. Comput. Geom. 43 (2) (2010)
James R. Lee, Christopher Umans
Special Section On Foundations of Computer Science. SIAM J. Comput. 39 (6) (2010)
Jonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng
Metric uniformization and spectral bounds for graphs CoRR (2010)
Punyashloka Biswal, James R. Lee, Satish Rao
Eigenvalue bounds, spectral partitioning, and metrical deformations via flows. J. ACM 57 (3) (2010)
Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos
Randomly removing g handles at once. Comput. Geom. 43 (8) (2010)
Venkatesan Guruswami, James R. Lee, Alexander A. Razborov
VIA expander codes. Comb. 30 (1) (2010)
James R. Lee, Anastasios Sidiropoulos
Genus and the Geometry of the Cut Graph. SODA (2010)
Jian Ding, James R. Lee, Yuval Peres
Cover times, blanket times, and majorizing measures CoRR (2010)
James R. Lee, Mohammad Moharrami
Bilipschitz snowflakes and metrics of negative type. STOC (2010)
James R. Lee
Volume Distortion for Subsets of Euclidean Spaces. Discret. Comput. Geom. 41 (4) (2009)
Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos
Randomly removing g handles at once. SCG (2009)
James R. Lee, Anastasios Sidiropoulos
Pathwidth, trees, and random embeddings CoRR (2009)
Alexander Jaffe, James R. Lee, Mohammad Moharrami
On the Optimality of Gluing over Scales. APPROX-RANDOM (2009)
Venkatesan Guruswami, James R. Lee, Avi Wigderson
Expander codes over reals, Euclidean sections, and compressed sensing. Allerton (2009)
James R. Lee, Anastasios Sidiropoulos
On the geometry of graphs with a forbidden minor. STOC (2009)
Jonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng
Higher Eigenvalues of Graphs. FOCS (2009)
Venkatesan Guruswami, James R. Lee, Avi Wigderson
Euclidean Sections of with Sublinear Randomness and Error-Correction over the Reals. APPROX-RANDOM (2008)
Punyashloka Biswal, James R. Lee, Satish Rao
Eigenvalue bounds, spectral partitioning, and metrical deformations via flows CoRR (2008)
Punyashloka Biswal, James R. Lee, Satish Rao
Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations via Flows. FOCS (2008)
Uriel Feige, MohammadTaghi Hajiaghayi, James R. Lee
Improved Approximation Algorithms for Minimum Weight Vertex Separators. SIAM J. Comput. 38 (2) (2008)
Amit Chakrabarti, Alexander Jaffe, James R. Lee, Justin Vincent
Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums. FOCS (2008)
James R. Lee, Prasad Raghavendra
Coarse Differentiation and Multi-flows in Planar Graphs. Electron. Colloquium Comput. Complex. 15 (060) (2008)
Venkatesan Guruswami, James R. Lee, Alexander A. Razborov
via expander codes. SODA (2008)
Robert Krauthgamer, James R. Lee
The intrinsic dimensionality of graphs. Comb. 27 (5) (2007)
Uriel Feige, James R. Lee
An improved approximation ratio for the minimum linear arrangement problem. Inf. Process. Lett. 101 (1) (2007)
Sanjeev Arora, James R. Lee, Assaf Naor
Fréchet Embeddings of Negative Type Metrics. Discret. Comput. Geom. 38 (4) (2007)
Venkatesan Guruswami, James R. Lee, Alexander A. Razborov
via expander codes. Electron. Colloquium Comput. Complex. 14 (086) (2007)
Yael Dekel, James R. Lee, Nathan Linial
Eigenvectors of Random Graphs: Nodal Domains. APPROX-RANDOM (2007)
Bo Brinkman, Adriana Karagiozova, James R. Lee
Vertex cuts, random walks, and dimension reduction in series-parallel graphs. STOC (2007)
James R. Lee, Prasad Raghavendra
Coarse Differentiation and Multi-flows in Planar Graphs. APPROX-RANDOM (2007)
Robert Krauthgamer, James R. Lee
Algorithms on negatively curved spaces. FOCS (2006)
James R. Lee, Assaf Naor, Yuval Peres
Trees and Markov convexity. SODA (2006)
James R. Lee, Assaf Naor
Lp metrics on the Heisenberg group and the Goemans-Linial conjecture. FOCS (2006)
James R. Lee
Volume distortion for subsets of Euclidean spaces: extended abstract. SCG (2006)
Uriel Feige, Mohammad Taghi Hajiaghayi, James R. Lee
Improved approximation algorithms for minimum-weight vertex separators. STOC (2005)
James R. Lee
On distance scales, embeddings, and efficient relaxations of the cut cone. SODA (2005)
Sanjeev Arora, James R. Lee, Assaf Naor
Euclidean distortion and the sparsest cut. STOC (2005)
Robert Krauthgamer, James R. Lee
The black-box complexity of nearest-neighbor search. Theor. Comput. Sci. 348 (2-3) (2005)
James R. Lee, Manor Mendel, Assaf Naor
: dimension, snowflakes, and average distortion. Eur. J. Comb. 26 (8) (2005)
Robert Krauthgamer, James R. Lee, Manor Mendel, Assaf Naor
Measured descent: A new embedding method for finite metrics CoRR (2004)
Robert Krauthgamer, James R. Lee, Manor Mendel, Assaf Naor
Measured Descent: A New Embedding Method for Finite Metrics. FOCS (2004)
Guy Kortsarz, Robert Krauthgamer, James R. Lee
Hardness of Approximation for Vertex-Connectivity Network Design Problems. SIAM J. Comput. 33 (3) (2004)
Robert Krauthgamer, James R. Lee
The Black-Box Complexity of Nearest Neighbor Search. ICALP (2004)
Robert Krauthgamer, James R. Lee
Navigating nets: simple algorithms for proximity search. SODA (2004)
James R. Lee, Manor Mendel, Assaf Naor
Metric Structures in L1: Dimension, Snowflakes, and Average Distortion. LATIN (2004)
Anupam Gupta, Robert Krauthgamer, James R. Lee
Bounded Geometries, Fractals, and Low-Distortion Embeddings. FOCS (2003)
Robert Krauthgamer, James R. Lee
The intrinsic dimensionality of graphs. STOC (2003)

James R. Lee.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

James R. Lee