James R. Lee - RankMe

104 papers A* 36A 5B 1Journal 52Unranked 8

Year	Rank	Type	Title / Venue / Authors
2024	J	`jnl`	Non-Existence of Annular Separators in Geometric Graphs. Discret. Comput. Geom. Farzam Ebrahimnejad, James R. Lee
2024	J	`jnl`	Phi-4 Technical Report. CoRR 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, Yuanzhi Li, Weishung Liu, Caio C. T. Mendes, Anh Nguyen, Eric Price, Gustavo de Rosa, Olli Saarikivi, Adil Salim, Shital Shah, Xin Wang, Rachel Ward, Yue Wu, Dingli Yu, Cyril Zhang, Yi Zhang
2024	A*	`conf`	Sparsifying Generalized Linear Models. STOC Arun Jambulapati, James R. Lee, Yang P. Liu, Aaron Sidford
2023	A*	`conf`	Sparsifying Sums of Norms. FOCS Arun Jambulapati, James R. Lee, Yang P. Liu, Aaron Sidford
2023	J	`jnl`	Sparsifying Sums of Norms. CoRR Arun Jambulapati, James R. Lee, Yang P. Liu, Aaron Sidford
2023	J	`jnl`	Sparsifying generalized linear models. CoRR Arun Jambulapati, James R. Lee, Yang P. Liu, Aaron Sidford
2023	A*	`conf`	Spectral Hypergraph Sparsification via Chaining. STOC James R. Lee
2022	A	`conf`	Multiscale Entropic Regularization for MTS on General Metric Spaces. ITCS Farzam Ebrahimnejad, James R. Lee
2022	J	`jnl`	Pure Entropic Regularization for Metrical Task Systems. Theory Comput. Christian Coester, James R. Lee
2022	J	`jnl`	Spectral hypergraph sparsification via chaining. CoRR James R. Lee
2021	A	`ed.`	12th Innovations in Theoretical Computer Science Conference, ITCS 2021, Virtual Conference, January 6-8, 2021 ITCS James R. Lee
2021	J	`jnl`	Metrical Task Systems on Trees via Mirror Descent and Unfair Gluing. SIAM J. Comput. Sébastien Bubeck, Michael B. Cohen, James R. Lee, Yin Tat Lee
2021	J	`jnl`	Multiscale entropic regularization for MTS on general metric spaces. CoRR Farzam Ebrahimnejad, James R. Lee
2021	J	`jnl`	Non-existence of annular separators in geometric graphs. CoRR Farzam Ebrahimnejad, James R. Lee
2020	J	`jnl`	Adversarial Hypothesis Testing and a Quantum Stein's Lemma for Restricted Measurements. IEEE Trans. Inf. Theory Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
2019	A*	`conf`	Flow-Cut Gaps and Face Covers in Planar Graphs. SODA Robert Krauthgamer, James R. Lee, Havana Rika
2019	A*	`conf`	Metrical task systems on trees via mirror descent and unfair gluing. SODA Sébastien Bubeck, Michael B. Cohen, James R. Lee, Yin Tat Lee
2019	A*	`conf`	Pure entropic regularization for metrical task systems. COLT Christian Coester, James R. Lee
2019	J	`jnl`	Pure entropic regularization for metrical task systems. CoRR Christian Coester, James R. Lee
2018	J	`jnl`	Flow-Cut Gaps and Face Covers in Planar Graphs. CoRR Robert Krauthgamer, James R. Lee, Havana Rika
2018	A*	`conf`	Fusible HSTs and the Randomized k-Server Conjecture. FOCS James R. Lee
2018	J	`jnl`	Metrical task systems on trees via mirror descent and unfair gluing. CoRR Sébastien Bubeck, Michael B. Cohen, James R. Lee, Yin Tat Lee
2018	A*	`conf`	k-server via multiscale entropic regularization. STOC Sébastien Bubeck, Michael B. Cohen, Yin Tat Lee, James R. Lee, Aleksander Madry
2017	J	`jnl`	Covering the Large Spectrum and Generalized Riesz Products. SIAM J. Discret. Math. James R. Lee
2017	A	`conf`	Separators in Region Intersection Graphs. ITCS James R. Lee
2017	J	`jnl`	k-server via multiscale entropic regularization. CoRR Sébastien Bubeck, Michael B. Cohen, James R. Lee, Yin Tat Lee, Aleksander Madry
2016	J	`jnl`	Approximate Constraint Satisfaction Requires Large LP Relaxations. J. ACM Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer
2016	—	`ch.`	Graph Bandwidth. Encyclopedia of Algorithms James R. Lee
2016	J	`jnl`	Separators in region intersection graphs. CoRR James R. Lee
2015	J	`jnl`	A node-capacitated Okamura-Seymour theorem. Math. Program. James R. Lee, Manor Mendel, Mohammad Moharrami
2015	A*	`conf`	Lower Bounds on the Size of Semidefinite Programming Relaxations. STOC James R. Lee, Prasad Raghavendra, David Steurer
2015	A*	`conf`	Talagrand's Convolution Conjecture on Gaussian Space. FOCS Ronen Eldan, James R. Lee
2014	A	`conf`	Adversarial hypothesis testing and a quantum stein's lemma for restricted measurements. ITCS Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
2014	J	`jnl`	Lower bounds on the size of semidefinite programming relaxations. CoRR James R. Lee, Prasad Raghavendra, David Steurer
2014	J	`jnl`	Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities. J. ACM James R. Lee, Shayan Oveis Gharan, Luca Trevisan
2014	A	`conf`	On the Power of Symmetric LP and SDP Relaxations. CCC James R. Lee, Prasad Raghavendra, David Steurer, Ning Tan
2013	J	`jnl`	A lower bound on dimension reduction for trees in \ell_1 CoRR James R. Lee, Mohammad Moharrami
2013	A*	`conf`	A node-capacitated okamura-seymour theorem. STOC James R. Lee, Manor Mendel, Mohammad Moharrami
2013	J	`jnl`	Adversarial hypothesis testing and a quantum Stein's Lemma for restricted measurements. CoRR Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres
2013	A*	`conf`	Approximate Constraint Satisfaction Requires Large LP Relaxations. FOCS Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer
2013	J	`jnl`	Approximate Constraint Satisfaction Requires Large LP Relaxations. CoRR Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer
2013	J	`jnl`	Dimension Reduction for Finite Trees in ℓ 1. Discret. Comput. Geom. James R. Lee, Arnaud de Mesmay, Mohammad Moharrami
2013	A*	`conf`	On the 2-sum embedding conjecture. SoCG James R. Lee, Daniel E. Poore
2013	J	`jnl`	Pathwidth, trees, and random embeddings. Comb. James R. Lee, Anastasios Sidiropoulos
2012	J	`jnl`	A node-capacitated Okamura-Seymour theorem CoRR James R. Lee, Manor Mendel, Mohammad Moharrami
2012	A*	`conf`	Dimension reduction for finite trees in SODA James R. Lee, Arnaud de Mesmay, Mohammad Moharrami
2012	A*	`conf`	Multi-way spectral partitioning and higher-order cheeger inequalities. STOC James R. Lee, Shayan Oveis Gharan, Luca Trevisan
2011	J	`jnl`	A Reformulation of the Arora-Rao-Vazirani Structure Theorem CoRR Sanjeev Arora, James R. Lee, Sushant Sachdeva
2011	A*	`conf`	Cover times, blanket times, and majorizing measures. STOC Jian Ding, James R. Lee, Yuval Peres
2011	J	`jnl`	Dimension reduction for finite trees in L_1 CoRR James R. Lee, Arnaud de Mesmay, Mohammad Moharrami
2011	J	`jnl`	Eigenvectors of random graphs: Nodal Domains. Random Struct. Algorithms Yael Dekel, James R. Lee, Nathan Linial
2011	J	`jnl`	Multi-way spectral partitioning and higher-order Cheeger inequalities CoRR James R. Lee, Shayan Oveis Gharan, Luca Trevisan
2011	A*	`conf`	Near-optimal distortion bounds for embedding doubling spaces into L STOC James R. Lee, Anastasios Sidiropoulos
2011	J	`jnl`	On the Optimality of Gluing over Scales. Discret. Comput. Geom. Alexander Jaffe, James R. Lee, Mohammad Moharrami
2010	J	`jnl`	Almost Euclidean subspaces of Comb. Venkatesan Guruswami, James R. Lee, Alexander A. Razborov
2010	A*	`conf`	Bilipschitz snowflakes and metrics of negative type. STOC James R. Lee, Mohammad Moharrami
2010	J	`jnl`	Coarse Differentiation and Multi-flows in Planar Graphs. Discret. Comput. Geom. James R. Lee, Prasad Raghavendra
2010	J	`jnl`	Cover times, blanket times, and majorizing measures CoRR Jian Ding, James R. Lee, Yuval Peres
2010	J	`jnl`	Eigenvalue bounds, spectral partitioning, and metrical deformations via flows. J. ACM Punyashloka Biswal, James R. Lee, Satish Rao
2010	A*	`conf`	Genus and the Geometry of the Cut Graph. SODA James R. Lee, Anastasios Sidiropoulos
2010	J	`jnl`	Metric uniformization and spectral bounds for graphs CoRR Jonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng
2010	J	`jnl`	Randomly removing g handles at once CoRR Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos
2010	J	`jnl`	Randomly removing g handles at once. Comput. Geom. Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos
2010	J	`jnl`	Special Section On Foundations of Computer Science. SIAM J. Comput. James R. Lee, Christopher Umans
2009	—	`conf`	Expander codes over reals, Euclidean sections, and compressed sensing. Allerton Venkatesan Guruswami, James R. Lee, Avi Wigderson
2009	A*	`conf`	Higher Eigenvalues of Graphs. FOCS Jonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng
2009	—	`conf`	On the Optimality of Gluing over Scales. APPROX-RANDOM Alexander Jaffe, James R. Lee, Mohammad Moharrami
2009	A*	`conf`	On the geometry of graphs with a forbidden minor. STOC James R. Lee, Anastasios Sidiropoulos
2009	J	`jnl`	Pathwidth, trees, and random embeddings CoRR James R. Lee, Anastasios Sidiropoulos
2009	—	`conf`	Randomly removing g handles at once. SCG Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos
2009	J	`jnl`	Volume Distortion for Subsets of Euclidean Spaces. Discret. Comput. Geom. James R. Lee
2008	A*	`conf`	Almost Euclidean subspaces of l SODA Venkatesan Guruswami, James R. Lee, Alexander A. Razborov
2008	J	`jnl`	Coarse Differentiation and Multi-flows in Planar Graphs. Electron. Colloquium Comput. Complex. James R. Lee, Prasad Raghavendra
2008	A*	`conf`	Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations via Flows. FOCS Punyashloka Biswal, James R. Lee, Satish Rao
2008	J	`jnl`	Eigenvalue bounds, spectral partitioning, and metrical deformations via flows CoRR Punyashloka Biswal, James R. Lee, Satish Rao
2008	A*	`conf`	Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums. FOCS Amit Chakrabarti, Alexander Jaffe, James R. Lee, Justin Vincent
2008	—	`conf`	Euclidean Sections of with Sublinear Randomness and Error-Correction over the Reals. APPROX-RANDOM Venkatesan Guruswami, James R. Lee, Avi Wigderson
2008	—	`ch.`	Graph Bandwidth. Encyclopedia of Algorithms James R. Lee
2008	J	`jnl`	Improved Approximation Algorithms for Minimum Weight Vertex Separators. SIAM J. Comput. Uriel Feige, MohammadTaghi Hajiaghayi, James R. Lee
2007	J	`jnl`	Almost Euclidean subspaces of ℓ Electron. Colloquium Comput. Complex. Venkatesan Guruswami, James R. Lee, Alexander A. Razborov
2007	J	`jnl`	An improved approximation ratio for the minimum linear arrangement problem. Inf. Process. Lett. Uriel Feige, James R. Lee
2007	—	`conf`	Coarse Differentiation and Multi-flows in Planar Graphs. APPROX-RANDOM James R. Lee, Prasad Raghavendra
2007	—	`conf`	Eigenvectors of Random Graphs: Nodal Domains. APPROX-RANDOM Yael Dekel, James R. Lee, Nathan Linial
2007	J	`jnl`	Fréchet Embeddings of Negative Type Metrics. Discret. Comput. Geom. Sanjeev Arora, James R. Lee, Assaf Naor
2007	J	`jnl`	The intrinsic dimensionality of graphs. Comb. Robert Krauthgamer, James R. Lee
2007	A*	`conf`	Vertex cuts, random walks, and dimension reduction in series-parallel graphs. STOC Bo Brinkman, Adriana Karagiozova, James R. Lee
2006	A*	`conf`	Algorithms on negatively curved spaces. FOCS Robert Krauthgamer, James R. Lee
2006	A*	`conf`	Lp metrics on the Heisenberg group and the Goemans-Linial conjecture. FOCS James R. Lee, Assaf Naor
2006	A*	`conf`	Trees and Markov convexity. SODA James R. Lee, Assaf Naor, Yuval Peres
2006	—	`conf`	Volume distortion for subsets of Euclidean spaces: extended abstract. SCG James R. Lee
2005	A*	`conf`	Euclidean distortion and the sparsest cut. STOC Sanjeev Arora, James R. Lee, Assaf Naor
2005	A*	`conf`	Improved approximation algorithms for minimum-weight vertex separators. STOC Uriel Feige, Mohammad Taghi Hajiaghayi, James R. Lee
2005	J	`jnl`	Metric structures in Eur. J. Comb. James R. Lee, Manor Mendel, Assaf Naor
2005	A*	`conf`	On distance scales, embeddings, and efficient relaxations of the cut cone. SODA James R. Lee
2005	J	`jnl`	The black-box complexity of nearest-neighbor search. Theor. Comput. Sci. Robert Krauthgamer, James R. Lee
2004	J	`jnl`	Hardness of Approximation for Vertex-Connectivity Network Design Problems. SIAM J. Comput. Guy Kortsarz, Robert Krauthgamer, James R. Lee
2004	A*	`conf`	Measured Descent: A New Embedding Method for Finite Metrics. FOCS Robert Krauthgamer, James R. Lee, Manor Mendel, Assaf Naor
2004	J	`jnl`	Measured descent: A new embedding method for finite metrics CoRR Robert Krauthgamer, James R. Lee, Manor Mendel, Assaf Naor
2004	B	`conf`	Metric Structures in L1: Dimension, Snowflakes, and Average Distortion. LATIN James R. Lee, Manor Mendel, Assaf Naor
2004	A*	`conf`	Navigating nets: simple algorithms for proximity search. SODA Robert Krauthgamer, James R. Lee
2004	A*	`conf`	The Black-Box Complexity of Nearest Neighbor Search. ICALP Robert Krauthgamer, James R. Lee
2003	A*	`conf`	Bounded Geometries, Fractals, and Low-Distortion Embeddings. FOCS Anupam Gupta, Robert Krauthgamer, James R. Lee
2003	A*	`conf`	The intrinsic dimensionality of graphs. STOC Robert Krauthgamer, James R. Lee
2002	—	`conf`	Hardness of Approximation for Vertex-Connectivity Network-Design Problems. APPROX Guy Kortsarz, Robert Krauthgamer, James R. Lee