default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: James R. Lee
@article{DBLP:journals/dcg/EbrahimnejadL24,
author = {Farzam Ebrahimnejad and
James R. Lee},
title = {Non-Existence of Annular Separators in Geometric Graphs},
journal = {Discret. Comput. Geom.},
volume = {71},
number = {2},
pages = {627--645},
year = {2024},
url = {https://doi.org/10.1007/s00454-023-00519-8},
doi = {10.1007/S00454-023-00519-8},
timestamp = {Thu, 29 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/EbrahimnejadL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/JambulapatiLLS24,
author = {Arun Jambulapati and
James R. Lee and
Yang P. Liu and
Aaron Sidford},
editor = {Bojan Mohar and
Igor Shinkar and
Ryan O'Donnell},
title = {Sparsifying Generalized Linear Models},
booktitle = {Proceedings of the 56th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2024, Vancouver, BC, Canada, June 24-28, 2024},
pages = {1665--1675},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3618260.3649684},
doi = {10.1145/3618260.3649684},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/JambulapatiLLS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2404-14219,
author = {Marah I Abdin and
Sam Ade Jacobs and
Ammar Ahmad Awan and
Jyoti Aneja and
Ahmed Awadallah and
Hany Awadalla and
Nguyen Bach and
Amit Bahree and
Arash Bakhtiari and
Harkirat S. Behl and
Alon Benhaim and
Misha Bilenko and
Johan Bjorck and
S{\'{e}}bastien Bubeck and
Martin Cai and
Caio C{\'{e}}sar Teodoro Mendes and
Weizhu Chen and
Vishrav Chaudhary and
Parul Chopra and
Allie Del Giorno and
Gustavo de Rosa and
Matthew Dixon and
Ronen Eldan and
Dan Iter and
Amit Garg and
Abhishek Goswami and
Suriya Gunasekar and
Emman Haider and
Junheng Hao and
Russell J. Hewett and
Jamie Huynh and
Mojan Javaheripi and
Xin Jin and
Piero Kauffmann and
Nikos Karampatziakis and
Dongwoo Kim and
Mahoud Khademi and
Lev Kurilenko and
James R. Lee and
Yin Tat Lee and
Yuanzhi Li and
Chen Liang and
Weishung Liu and
Eric Lin and
Zeqi Lin and
Piyush Madan and
Arindam Mitra and
Hardik Modi and
Anh Nguyen and
Brandon Norick and
Barun Patra and
Daniel Perez{-}Becker and
Thomas Portet and
Reid Pryzant and
Heyang Qin and
Marko Radmilac and
Corby Rosset and
Sambudha Roy and
Olatunji Ruwase and
Olli Saarikivi and
Amin Saied and
Adil Salim and
Michael Santacroce and
Shital Shah and
Ning Shang and
Hiteshi Sharma and
Xia Song and
Masahiro Tanaka and
Xin Wang and
Rachel Ward and
Guanhua Wang and
Philipp Witte and
Michael Wyatt and
Can Xu and
Jiahang Xu and
Sonali Yadav and
Fan Yang and
Ziyi Yang and
Donghan Yu and
Chengruidong Zhang and
Cyril Zhang and
Jianwen Zhang and
Li Lyna Zhang and
Yi Zhang and
Yue Zhang and
Yunan Zhang and
Xiren Zhou},
title = {Phi-3 Technical Report: {A} Highly Capable Language Model Locally
on Your Phone},
journal = {CoRR},
volume = {abs/2404.14219},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2404.14219},
doi = {10.48550/ARXIV.2404.14219},
eprinttype = {arXiv},
eprint = {2404.14219},
timestamp = {Mon, 16 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2404-14219.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/JambulapatiLLS23,
author = {Arun Jambulapati and
James R. Lee and
Yang P. Liu and
Aaron Sidford},
title = {Sparsifying Sums of Norms},
booktitle = {64th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2023, Santa Cruz, CA, USA, November 6-9, 2023},
pages = {1953--1962},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/FOCS57990.2023.00119},
doi = {10.1109/FOCS57990.2023.00119},
timestamp = {Tue, 02 Jan 2024 14:56:14 +0100},
biburl = {https://dblp.org/rec/conf/focs/JambulapatiLLS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Lee23,
author = {James R. Lee},
editor = {Barna Saha and
Rocco A. Servedio},
title = {Spectral Hypergraph Sparsification via Chaining},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {207--218},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585165},
doi = {10.1145/3564246.3585165},
timestamp = {Mon, 22 May 2023 13:01:48 +0200},
biburl = {https://dblp.org/rec/conf/stoc/Lee23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-09049,
author = {Arun Jambulapati and
James R. Lee and
Yang P. Liu and
Aaron Sidford},
title = {Sparsifying Sums of Norms},
journal = {CoRR},
volume = {abs/2305.09049},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.09049},
doi = {10.48550/ARXIV.2305.09049},
eprinttype = {arXiv},
eprint = {2305.09049},
timestamp = {Wed, 24 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-09049.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-18145,
author = {Arun Jambulapati and
James R. Lee and
Yang P. Liu and
Aaron Sidford},
title = {Sparsifying generalized linear models},
journal = {CoRR},
volume = {abs/2311.18145},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.18145},
doi = {10.48550/ARXIV.2311.18145},
eprinttype = {arXiv},
eprint = {2311.18145},
timestamp = {Tue, 05 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-18145.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/CoesterL22,
author = {Christian Coester and
James R. Lee},
title = {Pure Entropic Regularization for Metrical Task Systems},
journal = {Theory Comput.},
volume = {18},
pages = {1--24},
year = {2022},
url = {https://theoryofcomputing.org/articles/v018a023/},
timestamp = {Thu, 02 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toc/CoesterL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/EbrahimnejadL22,
author = {Farzam Ebrahimnejad and
James R. Lee},
editor = {Mark Braverman},
title = {Multiscale Entropic Regularization for {MTS} on General Metric Spaces},
booktitle = {13th Innovations in Theoretical Computer Science Conference, {ITCS}
2022, January 31 - February 3, 2022, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {215},
pages = {60:1--60:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2022.60},
doi = {10.4230/LIPICS.ITCS.2022.60},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/EbrahimnejadL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-04539,
author = {James R. Lee},
title = {Spectral hypergraph sparsification via chaining},
journal = {CoRR},
volume = {abs/2209.04539},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.04539},
doi = {10.48550/ARXIV.2209.04539},
eprinttype = {arXiv},
eprint = {2209.04539},
timestamp = {Thu, 29 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-04539.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BubeckCLL21,
author = {S{\'{e}}bastien Bubeck and
Michael B. Cohen and
James R. Lee and
Yin Tat Lee},
title = {Metrical Task Systems on Trees via Mirror Descent and Unfair Gluing},
journal = {{SIAM} J. Comput.},
volume = {50},
number = {3},
pages = {909--923},
year = {2021},
url = {https://doi.org/10.1137/19M1237879},
doi = {10.1137/19M1237879},
timestamp = {Wed, 14 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BubeckCLL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2021,
editor = {James R. Lee},
title = {12th Innovations in Theoretical Computer Science Conference, {ITCS}
2021, January 6-8, 2021, Virtual Conference},
series = {LIPIcs},
volume = {185},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://www.dagstuhl.de/dagpub/978-3-95977-177-1},
isbn = {978-3-95977-177-1},
timestamp = {Wed, 21 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-09790,
author = {Farzam Ebrahimnejad and
James R. Lee},
title = {Non-existence of annular separators in geometric graphs},
journal = {CoRR},
volume = {abs/2107.09790},
year = {2021},
url = {https://arxiv.org/abs/2107.09790},
eprinttype = {arXiv},
eprint = {2107.09790},
timestamp = {Thu, 29 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-09790.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-10908,
author = {Farzam Ebrahimnejad and
James R. Lee},
title = {Multiscale entropic regularization for {MTS} on general metric spaces},
journal = {CoRR},
volume = {abs/2111.10908},
year = {2021},
url = {https://arxiv.org/abs/2111.10908},
eprinttype = {arXiv},
eprint = {2111.10908},
timestamp = {Fri, 26 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-10908.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BrandaoHLP20,
author = {Fernando G. S. L. Brand{\~{a}}o and
Aram W. Harrow and
James R. Lee and
Yuval Peres},
title = {Adversarial Hypothesis Testing and a Quantum Stein's Lemma for Restricted
Measurements},
journal = {{IEEE} Trans. Inf. Theory},
volume = {66},
number = {8},
pages = {5037--5054},
year = {2020},
url = {https://doi.org/10.1109/TIT.2020.2979704},
doi = {10.1109/TIT.2020.2979704},
timestamp = {Mon, 12 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/BrandaoHLP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CoesterL19,
author = {Christian Coester and
James R. Lee},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {Pure entropic regularization for metrical task systems},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {835--848},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/coester19a.html},
timestamp = {Mon, 08 Jul 2019 16:13:41 +0200},
biburl = {https://dblp.org/rec/conf/colt/CoesterL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BubeckCLL19,
author = {S{\'{e}}bastien Bubeck and
Michael B. Cohen and
James R. Lee and
Yin Tat Lee},
editor = {Timothy M. Chan},
title = {Metrical task systems on trees via mirror descent and unfair gluing},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {89--97},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.6},
doi = {10.1137/1.9781611975482.6},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/BubeckCLL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KrauthgamerLR19,
author = {Robert Krauthgamer and
James R. Lee and
Havana Rika},
editor = {Timothy M. Chan},
title = {Flow-Cut Gaps and Face Covers in Planar Graphs},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {525--534},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.33},
doi = {10.1137/1.9781611975482.33},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KrauthgamerLR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-04270,
author = {Christian Coester and
James R. Lee},
title = {Pure entropic regularization for metrical task systems},
journal = {CoRR},
volume = {abs/1906.04270},
year = {2019},
url = {http://arxiv.org/abs/1906.04270},
eprinttype = {arXiv},
eprint = {1906.04270},
timestamp = {Fri, 14 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-04270.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Lee18,
author = {James R. Lee},
editor = {Mikkel Thorup},
title = {Fusible HSTs and the Randomized k-Server Conjecture},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {438--449},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00049},
doi = {10.1109/FOCS.2018.00049},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Lee18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BubeckCLLM18,
author = {S{\'{e}}bastien Bubeck and
Michael B. Cohen and
Yin Tat Lee and
James R. Lee and
Aleksander Madry},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {k-server via multiscale entropic regularization},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {3--16},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188798},
doi = {10.1145/3188745.3188798},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BubeckCLLM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-04404,
author = {S{\'{e}}bastien Bubeck and
Michael B. Cohen and
James R. Lee and
Yin Tat Lee},
title = {Metrical task systems on trees via mirror descent and unfair gluing},
journal = {CoRR},
volume = {abs/1807.04404},
year = {2018},
url = {http://arxiv.org/abs/1807.04404},
eprinttype = {arXiv},
eprint = {1807.04404},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-04404.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-02685,
author = {Robert Krauthgamer and
James R. Lee and
Havana Rika},
title = {Flow-Cut Gaps and Face Covers in Planar Graphs},
journal = {CoRR},
volume = {abs/1811.02685},
year = {2018},
url = {http://arxiv.org/abs/1811.02685},
eprinttype = {arXiv},
eprint = {1811.02685},
timestamp = {Thu, 22 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-02685.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Lee17,
author = {James R. Lee},
title = {Covering the Large Spectrum and Generalized Riesz Products},
journal = {{SIAM} J. Discret. Math.},
volume = {31},
number = {1},
pages = {562--572},
year = {2017},
url = {https://doi.org/10.1137/15M1048604},
doi = {10.1137/15M1048604},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Lee17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Lee17,
author = {James R. Lee},
editor = {Christos H. Papadimitriou},
title = {Separators in Region Intersection Graphs},
booktitle = {8th Innovations in Theoretical Computer Science Conference, {ITCS}
2017, January 9-11, 2017, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {67},
pages = {1:1--1:8},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2017.1},
doi = {10.4230/LIPICS.ITCS.2017.1},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Lee17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01085,
author = {S{\'{e}}bastien Bubeck and
Michael B. Cohen and
James R. Lee and
Yin Tat Lee and
Aleksander Madry},
title = {k-server via multiscale entropic regularization},
journal = {CoRR},
volume = {abs/1711.01085},
year = {2017},
url = {http://arxiv.org/abs/1711.01085},
eprinttype = {arXiv},
eprint = {1711.01085},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-01085.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChanLRS16,
author = {Siu On Chan and
James R. Lee and
Prasad Raghavendra and
David Steurer},
title = {Approximate Constraint Satisfaction Requires Large {LP} Relaxations},
journal = {J. {ACM}},
volume = {63},
number = {4},
pages = {34:1--34:22},
year = {2016},
url = {https://doi.org/10.1145/2811255},
doi = {10.1145/2811255},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/ChanLRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Lee16,
author = {James R. Lee},
title = {Graph Bandwidth},
booktitle = {Encyclopedia of Algorithms},
pages = {866--869},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_169},
doi = {10.1007/978-1-4939-2864-4\_169},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Lee16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Lee16f,
author = {James R. Lee},
title = {Separators in region intersection graphs},
journal = {CoRR},
volume = {abs/1608.01612},
year = {2016},
url = {http://arxiv.org/abs/1608.01612},
eprinttype = {arXiv},
eprint = {1608.01612},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Lee16f.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/LeeMM15,
author = {James R. Lee and
Manor Mendel and
Mohammad Moharrami},
title = {A node-capacitated Okamura-Seymour theorem},
journal = {Math. Program.},
volume = {153},
number = {2},
pages = {381--415},
year = {2015},
url = {https://doi.org/10.1007/s10107-014-0810-0},
doi = {10.1007/S10107-014-0810-0},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/LeeMM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/EldanL15,
author = {Ronen Eldan and
James R. Lee},
editor = {Venkatesan Guruswami},
title = {Talagrand's Convolution Conjecture on Gaussian Space},
booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
2015, Berkeley, CA, USA, 17-20 October, 2015},
pages = {1395--1408},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/FOCS.2015.89},
doi = {10.1109/FOCS.2015.89},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/EldanL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeeRS15,
author = {James R. Lee and
Prasad Raghavendra and
David Steurer},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Lower Bounds on the Size of Semidefinite Programming Relaxations},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {567--576},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746599},
doi = {10.1145/2746539.2746599},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/LeeRS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/LeeGT14,
author = {James R. Lee and
Shayan Oveis Gharan and
Luca Trevisan},
title = {Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities},
journal = {J. {ACM}},
volume = {61},
number = {6},
pages = {37:1--37:30},
year = {2014},
url = {https://doi.org/10.1145/2665063},
doi = {10.1145/2665063},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/LeeGT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/LeeRST14,
author = {James R. Lee and
Prasad Raghavendra and
David Steurer and
Ning Tan},
title = {On the Power of Symmetric {LP} and {SDP} Relaxations},
booktitle = {{IEEE} 29th Conference on Computational Complexity, {CCC} 2014, Vancouver,
BC, Canada, June 11-13, 2014},
pages = {13--21},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/CCC.2014.10},
doi = {10.1109/CCC.2014.10},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/coco/LeeRST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BrandaoHLP14,
author = {Fernando G. S. L. Brand{\~{a}}o and
Aram W. Harrow and
James R. Lee and
Yuval Peres},
editor = {Moni Naor},
title = {Adversarial hypothesis testing and a quantum stein's lemma for restricted
measurements},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {183--194},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554816},
doi = {10.1145/2554797.2554816},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BrandaoHLP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeeRS14,
author = {James R. Lee and
Prasad Raghavendra and
David Steurer},
title = {Lower bounds on the size of semidefinite programming relaxations},
journal = {CoRR},
volume = {abs/1411.6317},
year = {2014},
url = {http://arxiv.org/abs/1411.6317},
eprinttype = {arXiv},
eprint = {1411.6317},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LeeRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/LeeS13,
author = {James R. Lee and
Anastasios Sidiropoulos},
title = {Pathwidth, trees, and random embeddings},
journal = {Comb.},
volume = {33},
number = {3},
pages = {349--374},
year = {2013},
url = {https://doi.org/10.1007/s00493-013-2685-8},
doi = {10.1007/S00493-013-2685-8},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/LeeS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/LeeMM13,
author = {James R. Lee and
Arnaud de Mesmay and
Mohammad Moharrami},
title = {Dimension Reduction for Finite Trees in {\(\mathscr{l}\)} 1},
journal = {Discret. Comput. Geom.},
volume = {50},
number = {4},
pages = {977--1032},
year = {2013},
url = {https://doi.org/10.1007/s00454-013-9536-7},
doi = {10.1007/S00454-013-9536-7},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/LeeMM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/LeeP13,
author = {James R. Lee and
Daniel E. Poore},
editor = {Guilherme Dias da Fonseca and
Thomas Lewiner and
Luis Mariano Pe{\~{n}}aranda and
Timothy M. Chan and
Rolf Klein},
title = {On the 2-sum embedding conjecture},
booktitle = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
Brazil, June 17-20, 2013},
pages = {197--206},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2462356.2492436},
doi = {10.1145/2462356.2492436},
timestamp = {Mon, 14 Jun 2021 16:24:55 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/LeeP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChanLRS13,
author = {Siu On Chan and
James R. Lee and
Prasad Raghavendra and
David Steurer},
title = {Approximate Constraint Satisfaction Requires Large {LP} Relaxations},
booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2013, 26-29 October, 2013, Berkeley, CA, {USA}},
pages = {350--359},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/FOCS.2013.45},
doi = {10.1109/FOCS.2013.45},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/ChanLRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeeMM13,
author = {James R. Lee and
Manor Mendel and
Mohammad Moharrami},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {A node-capacitated okamura-seymour theorem},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {495--504},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488671},
doi = {10.1145/2488608.2488671},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LeeMM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-6542,
author = {James R. Lee and
Mohammad Moharrami},
title = {A lower bound on dimension reduction for trees in {\textbackslash}ell{\_}1},
journal = {CoRR},
volume = {abs/1302.6542},
year = {2013},
url = {http://arxiv.org/abs/1302.6542},
eprinttype = {arXiv},
eprint = {1302.6542},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-6542.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BrandaoHLP13,
author = {Fernando G. S. L. Brand{\~{a}}o and
Aram W. Harrow and
James R. Lee and
Yuval Peres},
title = {Adversarial hypothesis testing and a quantum Stein's Lemma for restricted
measurements},
journal = {CoRR},
volume = {abs/1308.6702},
year = {2013},
url = {http://arxiv.org/abs/1308.6702},
eprinttype = {arXiv},
eprint = {1308.6702},
timestamp = {Mon, 12 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BrandaoHLP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanLRS13,
author = {Siu On Chan and
James R. Lee and
Prasad Raghavendra and
David Steurer},
title = {Approximate Constraint Satisfaction Requires Large {LP} Relaxations},
journal = {CoRR},
volume = {abs/1309.0563},
year = {2013},
url = {http://arxiv.org/abs/1309.0563},
eprinttype = {arXiv},
eprint = {1309.0563},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChanLRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LeeMM12,
author = {James R. Lee and
Arnaud de Mesmay and
Mohammad Moharrami},
editor = {Yuval Rabani},
title = {Dimension reduction for finite trees in \emph{l}\({}_{\mbox{1}}\)},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {43--50},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.4},
doi = {10.1137/1.9781611973099.4},
timestamp = {Tue, 02 Feb 2021 17:07:31 +0100},
biburl = {https://dblp.org/rec/conf/soda/LeeMM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeeGT12,
author = {James R. Lee and
Shayan Oveis Gharan and
Luca Trevisan},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Multi-way spectral partitioning and higher-order cheeger inequalities},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1117--1130},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214078},
doi = {10.1145/2213977.2214078},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LeeGT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-2744,
author = {James R. Lee and
Manor Mendel and
Mohammad Moharrami},
title = {A node-capacitated Okamura-Seymour theorem},
journal = {CoRR},
volume = {abs/1209.2744},
year = {2012},
url = {http://arxiv.org/abs/1209.2744},
eprinttype = {arXiv},
eprint = {1209.2744},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-2744.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/JaffeLM11,
author = {Alexander Jaffe and
James R. Lee and
Mohammad Moharrami},
title = {On the Optimality of Gluing over Scales},
journal = {Discret. Comput. Geom.},
volume = {46},
number = {2},
pages = {270--282},
year = {2011},
url = {https://doi.org/10.1007/s00454-011-9359-3},
doi = {10.1007/S00454-011-9359-3},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/JaffeLM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/DekelLL11,
author = {Yael Dekel and
James R. Lee and
Nathan Linial},
title = {Eigenvectors of random graphs: Nodal Domains},
journal = {Random Struct. Algorithms},
volume = {39},
number = {1},
pages = {39--58},
year = {2011},
url = {https://doi.org/10.1002/rsa.20330},
doi = {10.1002/RSA.20330},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/DekelLL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DingLP11,
author = {Jian Ding and
James R. Lee and
Yuval Peres},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Cover times, blanket times, and majorizing measures},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {61--70},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993646},
doi = {10.1145/1993636.1993646},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DingLP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeeS11,
author = {James R. Lee and
Anastasios Sidiropoulos},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Near-optimal distortion bounds for embedding doubling spaces into
L\({}_{\mbox{1}}\)},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {765--772},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993737},
doi = {10.1145/1993636.1993737},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LeeS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-1456,
author = {Sanjeev Arora and
James R. Lee and
Sushant Sachdeva},
title = {A Reformulation of the Arora-Rao-Vazirani Structure Theorem},
journal = {CoRR},
volume = {abs/1102.1456},
year = {2011},
url = {http://arxiv.org/abs/1102.1456},
eprinttype = {arXiv},
eprint = {1102.1456},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-1456.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1108-2290,
author = {James R. Lee and
Arnaud de Mesmay and
Mohammad Moharrami},
title = {Dimension reduction for finite trees in L{\_}1},
journal = {CoRR},
volume = {abs/1108.2290},
year = {2011},
url = {http://arxiv.org/abs/1108.2290},
eprinttype = {arXiv},
eprint = {1108.2290},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1108-2290.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-1055,
author = {James R. Lee and
Shayan Oveis Gharan and
Luca Trevisan},
title = {Multi-way spectral partitioning and higher-order Cheeger inequalities},
journal = {CoRR},
volume = {abs/1111.1055},
year = {2011},
url = {http://arxiv.org/abs/1111.1055},
eprinttype = {arXiv},
eprint = {1111.1055},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-1055.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/GuruswamiLR10,
author = {Venkatesan Guruswami and
James R. Lee and
Alexander A. Razborov},
title = {Almost Euclidean subspaces of \emph{l} \({}_{\mbox{1}}\)\({}^{\mbox{\emph{N}}}\)
{VIA} expander codes},
journal = {Comb.},
volume = {30},
number = {1},
pages = {47--68},
year = {2010},
url = {https://doi.org/10.1007/s00493-010-2463-9},
doi = {10.1007/S00493-010-2463-9},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/GuruswamiLR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BorradaileLS10,
author = {Glencora Borradaile and
James R. Lee and
Anastasios Sidiropoulos},
title = {Randomly removing g handles at once},
journal = {Comput. Geom.},
volume = {43},
number = {8},
pages = {655--662},
year = {2010},
url = {https://doi.org/10.1016/j.comgeo.2010.04.007},
doi = {10.1016/J.COMGEO.2010.04.007},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BorradaileLS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/LeeR10,
author = {James R. Lee and
Prasad Raghavendra},
title = {Coarse Differentiation and Multi-flows in Planar Graphs},
journal = {Discret. Comput. Geom.},
volume = {43},
number = {2},
pages = {346--362},
year = {2010},
url = {https://doi.org/10.1007/s00454-009-9172-4},
doi = {10.1007/S00454-009-9172-4},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/LeeR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BiswalLR10,
author = {Punyashloka Biswal and
James R. Lee and
Satish Rao},
title = {Eigenvalue bounds, spectral partitioning, and metrical deformations
via flows},
journal = {J. {ACM}},
volume = {57},
number = {3},
pages = {13:1--13:23},
year = {2010},
url = {https://doi.org/10.1145/1706591.1706593},
doi = {10.1145/1706591.1706593},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BiswalLR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LeeU10,
author = {James R. Lee and
Christopher Umans},
title = {Special Section On Foundations of Computer Science},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {6},
pages = {2397},
year = {2010},
url = {https://doi.org/10.1137/SMJCAT000039000006002397000001},
doi = {10.1137/SMJCAT000039000006002397000001},
timestamp = {Mon, 13 Mar 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/LeeU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LeeS10,
author = {James R. Lee and
Anastasios Sidiropoulos},
editor = {Moses Charikar},
title = {Genus and the Geometry of the Cut Graph},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {193--201},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.18},
doi = {10.1137/1.9781611973075.18},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/LeeS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeeM10,
author = {James R. Lee and
Mohammad Moharrami},
editor = {Leonard J. Schulman},
title = {Bilipschitz snowflakes and metrics of negative type},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {621--630},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806775},
doi = {10.1145/1806689.1806775},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LeeM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-1426,
author = {Glencora Borradaile and
James R. Lee and
Anastasios Sidiropoulos},
title = {Randomly removing g handles at once},
journal = {CoRR},
volume = {abs/1003.1426},
year = {2010},
url = {http://arxiv.org/abs/1003.1426},
eprinttype = {arXiv},
eprint = {1003.1426},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-1426.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-4371,
author = {Jian Ding and
James R. Lee and
Yuval Peres},
title = {Cover times, blanket times, and majorizing measures},
journal = {CoRR},
volume = {abs/1004.4371},
year = {2010},
url = {http://arxiv.org/abs/1004.4371},
eprinttype = {arXiv},
eprint = {1004.4371},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-4371.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1008-3594,
author = {Jonathan A. Kelner and
James R. Lee and
Gregory N. Price and
Shang{-}Hua Teng},
title = {Metric uniformization and spectral bounds for graphs},
journal = {CoRR},
volume = {abs/1008.3594},
year = {2010},
url = {http://arxiv.org/abs/1008.3594},
eprinttype = {arXiv},
eprint = {1008.3594},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1008-3594.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Lee09,
author = {James R. Lee},
title = {Volume Distortion for Subsets of Euclidean Spaces},
journal = {Discret. Comput. Geom.},
volume = {41},
number = {4},
pages = {590--615},
year = {2009},
url = {https://doi.org/10.1007/s00454-009-9135-9},
doi = {10.1007/S00454-009-9135-9},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Lee09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/GuruswamiLW09,
author = {Venkatesan Guruswami and
James R. Lee and
Avi Wigderson},
title = {Expander codes over reals, Euclidean sections, and compressed sensing},
booktitle = {47th Annual Allerton Conference on Communication, Control, and Computing,
Allerton 2009, Monticello, IL, USA, September 30 - October 2, 2009},
pages = {1231--1234},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/ALLERTON.2009.5394536},
doi = {10.1109/ALLERTON.2009.5394536},
timestamp = {Wed, 29 Nov 2023 20:15:57 +0100},
biburl = {https://dblp.org/rec/conf/allerton/GuruswamiLW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/JaffeLM09,
author = {Alexander Jaffe and
James R. Lee and
Mohammad Moharrami},
editor = {Irit Dinur and
Klaus Jansen and
Joseph Naor and
Jos{\'{e}} D. P. Rolim},
title = {On the Optimality of Gluing over Scales},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 12th International Workshop, {APPROX} 2009, and 13th
International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23,
2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5687},
pages = {190--201},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03685-9\_15},
doi = {10.1007/978-3-642-03685-9\_15},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/JaffeLM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BorradaileLS09,
author = {Glencora Borradaile and
James R. Lee and
Anastasios Sidiropoulos},
editor = {John Hershberger and
Efi Fogel},
title = {Randomly removing g handles at once},
booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry,
Aarhus, Denmark, June 8-10, 2009},
pages = {371--376},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1542362.1542425},
doi = {10.1145/1542362.1542425},
timestamp = {Mon, 14 Jun 2021 16:24:56 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BorradaileLS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KelnerLPT09,
author = {Jonathan A. Kelner and
James R. Lee and
Gregory N. Price and
Shang{-}Hua Teng},
title = {Higher Eigenvalues of Graphs},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {735--744},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.69},
doi = {10.1109/FOCS.2009.69},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KelnerLPT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeeS09,
author = {James R. Lee and
Anastasios Sidiropoulos},
editor = {Michael Mitzenmacher},
title = {On the geometry of graphs with a forbidden minor},
booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
pages = {245--254},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1536414.1536450},
doi = {10.1145/1536414.1536450},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LeeS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0910-1409,
author = {James R. Lee and
Anastasios Sidiropoulos},
title = {Pathwidth, trees, and random embeddings},
journal = {CoRR},
volume = {abs/0910.1409},
year = {2009},
url = {http://arxiv.org/abs/0910.1409},
eprinttype = {arXiv},
eprint = {0910.1409},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0910-1409.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FeigeHL08,
author = {Uriel Feige and
MohammadTaghi Hajiaghayi and
James R. Lee},
title = {Improved Approximation Algorithms for Minimum Weight Vertex Separators},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {2},
pages = {629--657},
year = {2008},
url = {https://doi.org/10.1137/05064299X},
doi = {10.1137/05064299X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FeigeHL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GuruswamiLW08,
author = {Venkatesan Guruswami and
James R. Lee and
Avi Wigderson},
editor = {Ashish Goel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Ronitt Rubinfeld},
title = {Euclidean Sections of with Sublinear Randomness and Error-Correction
over the Reals},
booktitle = {Approximation, Randomization and Combinatorial Optimization. Algorithms
and Techniques, 11th International Workshop, {APPROX} 2008, and 12th
International Workshop, {RANDOM} 2008, Boston, MA, USA, August 25-27,
2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5171},
pages = {444--454},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85363-3\_35},
doi = {10.1007/978-3-540-85363-3\_35},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/GuruswamiLW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BiswalLR08,
author = {Punyashloka Biswal and
James R. Lee and
Satish Rao},
title = {Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations
via Flows},
booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2008, October 25-28, 2008, Philadelphia, PA, {USA}},
pages = {751--760},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/FOCS.2008.78},
doi = {10.1109/FOCS.2008.78},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BiswalLR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChakrabartiJLV08,
author = {Amit Chakrabarti and
Alexander Jaffe and
James R. Lee and
Justin Vincent},
title = {Embeddings of Topological Graphs: Lossy Invariants, Linearization,
and 2-Sums},
booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2008, October 25-28, 2008, Philadelphia, PA, {USA}},
pages = {761--770},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/FOCS.2008.79},
doi = {10.1109/FOCS.2008.79},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChakrabartiJLV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuruswamiLR08,
author = {Venkatesan Guruswami and
James R. Lee and
Alexander A. Razborov},
editor = {Shang{-}Hua Teng},
title = {Almost Euclidean subspaces of l\({}^{\mbox{N}}\)\({}_{\mbox{1}}\)
via expander codes},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {353--362},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347121},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/GuruswamiLR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Lee08,
author = {James R. Lee},
editor = {Ming{-}Yang Kao},
title = {Graph Bandwidth},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_169},
doi = {10.1007/978-0-387-30162-4\_169},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/Lee08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0808-0148,
author = {Punyashloka Biswal and
James R. Lee and
Satish Rao},
title = {Eigenvalue bounds, spectral partitioning, and metrical deformations
via flows},
journal = {CoRR},
volume = {abs/0808.0148},
year = {2008},
url = {http://arxiv.org/abs/0808.0148},
eprinttype = {arXiv},
eprint = {0808.0148},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0808-0148.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LeeR08,
author = {James R. Lee and
Prasad Raghavendra},
title = {Coarse Differentiation and Multi-flows in Planar Graphs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-060}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-060/index.html},
eprinttype = {ECCC},
eprint = {TR08-060},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LeeR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KrauthgamerL07,
author = {Robert Krauthgamer and
James R. Lee},
title = {The intrinsic dimensionality of graphs},
journal = {Comb.},
volume = {27},
number = {5},
pages = {551--585},
year = {2007},
url = {https://doi.org/10.1007/s00493-007-2183-y},
doi = {10.1007/S00493-007-2183-Y},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/KrauthgamerL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AroraLN07,
author = {Sanjeev Arora and
James R. Lee and
Assaf Naor},
title = {Fr{\'{e}}chet Embeddings of Negative Type Metrics},
journal = {Discret. Comput. Geom.},
volume = {38},
number = {4},
pages = {726--739},
year = {2007},
url = {https://doi.org/10.1007/s00454-007-9007-0},
doi = {10.1007/S00454-007-9007-0},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AroraLN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FeigeL07,
author = {Uriel Feige and
James R. Lee},
title = {An improved approximation ratio for the minimum linear arrangement
problem},
journal = {Inf. Process. Lett.},
volume = {101},
number = {1},
pages = {26--29},
year = {2007},
url = {https://doi.org/10.1016/j.ipl.2006.07.009},
doi = {10.1016/J.IPL.2006.07.009},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/FeigeL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/LeeR07,
author = {James R. Lee and
Prasad Raghavendra},
editor = {Moses Charikar and
Klaus Jansen and
Omer Reingold and
Jos{\'{e}} D. P. Rolim},
title = {Coarse Differentiation and Multi-flows in Planar Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 10th International Workshop, {APPROX} 2007, and 11th
International Workshop, {RANDOM} 2007, Princeton, NJ, USA, August
20-22, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4627},
pages = {228--241},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74208-1\_17},
doi = {10.1007/978-3-540-74208-1\_17},
timestamp = {Sat, 30 Sep 2023 09:34:32 +0200},
biburl = {https://dblp.org/rec/conf/approx/LeeR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DekelLL07,
author = {Yael Dekel and
James R. Lee and
Nathan Linial},
editor = {Moses Charikar and
Klaus Jansen and
Omer Reingold and
Jos{\'{e}} D. P. Rolim},
title = {Eigenvectors of Random Graphs: Nodal Domains},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 10th International Workshop, {APPROX} 2007, and 11th
International Workshop, {RANDOM} 2007, Princeton, NJ, USA, August
20-22, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4627},
pages = {436--448},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74208-1\_32},
doi = {10.1007/978-3-540-74208-1\_32},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/DekelLL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BrinkmanKL07,
author = {Bo Brinkman and
Adriana Karagiozova and
James R. Lee},
editor = {David S. Johnson and
Uriel Feige},
title = {Vertex cuts, random walks, and dimension reduction in series-parallel
graphs},
booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
San Diego, California, USA, June 11-13, 2007},
pages = {621--630},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250790.1250882},
doi = {10.1145/1250790.1250882},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BrinkmanKL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GuruswamiLR07,
author = {Venkatesan Guruswami and
James R. Lee and
Alexander A. Razborov},
title = {Almost Euclidean subspaces of {\(\mathscr{l}\)}\({}_{\mbox{1}}\)\({}^{\mbox{N}}\)
via expander codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-086}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-086/index.html},
eprinttype = {ECCC},
eprint = {TR07-086},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GuruswamiLR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Lee06,
author = {James R. Lee},
editor = {Nina Amenta and
Otfried Cheong},
title = {Volume distortion for subsets of Euclidean spaces: extended abstract},
booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
pages = {207--216},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856.1137888},
doi = {10.1145/1137856.1137888},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Lee06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LeeN06,
author = {James R. Lee and
Assaf Naor},
title = {Lp metrics on the Heisenberg group and the Goemans-Linial conjecture},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {99--108},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/FOCS.2006.47},
doi = {10.1109/FOCS.2006.47},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LeeN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KrauthgamerL06,
author = {Robert Krauthgamer and
James R. Lee},
title = {Algorithms on negatively curved spaces},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {119--132},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/FOCS.2006.9},
doi = {10.1109/FOCS.2006.9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/KrauthgamerL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LeeNP06,
author = {James R. Lee and
Assaf Naor and
Yuval Peres},
title = {Trees and Markov convexity},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {1028--1037},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109671},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/LeeNP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/LeeMN05,
author = {James R. Lee and
Manor Mendel and
Assaf Naor},
title = {Metric structures in \emph{L}\({}_{\mbox{1}}\): dimension, snowflakes,
and average distortion},
journal = {Eur. J. Comb.},
volume = {26},
number = {8},
pages = {1180--1190},
year = {2005},
url = {https://doi.org/10.1016/j.ejc.2004.07.002},
doi = {10.1016/J.EJC.2004.07.002},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/LeeMN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KrauthgamerL05,
author = {Robert Krauthgamer and
James R. Lee},
title = {The black-box complexity of nearest-neighbor search},
journal = {Theor. Comput. Sci.},
volume = {348},
number = {2-3},
pages = {262--276},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.09.017},
doi = {10.1016/J.TCS.2005.09.017},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KrauthgamerL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Lee05,
author = {James R. Lee},
title = {On distance scales, embeddings, and efficient relaxations of the cut
cone},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {92--101},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070446},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/Lee05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AroraLN05,
author = {Sanjeev Arora and
James R. Lee and
Assaf Naor},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Euclidean distortion and the sparsest cut},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {553--562},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060673},
doi = {10.1145/1060590.1060673},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AroraLN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FeigeHL05,
author = {Uriel Feige and
Mohammad Taghi Hajiaghayi and
James R. Lee},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Improved approximation algorithms for minimum-weight vertex separators},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {563--572},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060674},
doi = {10.1145/1060590.1060674},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FeigeHL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KortsarzKL04,
author = {Guy Kortsarz and
Robert Krauthgamer and
James R. Lee},
title = {Hardness of Approximation for Vertex-Connectivity Network Design Problems},
journal = {{SIAM} J. Comput.},
volume = {33},
number = {3},
pages = {704--720},
year = {2004},
url = {https://doi.org/10.1137/S0097539702416736},
doi = {10.1137/S0097539702416736},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KortsarzKL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KrauthgamerLMN04,
author = {Robert Krauthgamer and
James R. Lee and
Manor Mendel and
Assaf Naor},
title = {Measured Descent: {A} New Embedding Method for Finite Metrics},
booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
October 2004, Rome, Italy, Proceedings},
pages = {434--443},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.41},
doi = {10.1109/FOCS.2004.41},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KrauthgamerLMN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KrauthgamerL04,
author = {Robert Krauthgamer and
James R. Lee},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {The Black-Box Complexity of Nearest Neighbor Search},
booktitle = {Automata, Languages and Programming: 31st International Colloquium,
{ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3142},
pages = {858--869},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_72},
doi = {10.1007/978-3-540-27836-8\_72},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KrauthgamerL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/LeeMN04,
author = {James R. Lee and
Manor Mendel and
Assaf Naor},
editor = {Martin Farach{-}Colton},
title = {Metric Structures in {L1:} Dimension, Snowflakes, and Average Distortion},
booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2976},
pages = {401--412},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24698-5\_44},
doi = {10.1007/978-3-540-24698-5\_44},
timestamp = {Fri, 09 Apr 2021 18:42:35 +0200},
biburl = {https://dblp.org/rec/conf/latin/LeeMN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KrauthgamerL04,
author = {Robert Krauthgamer and
James R. Lee},
editor = {J. Ian Munro},
title = {Navigating nets: simple algorithms for proximity search},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {798--807},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982913},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/KrauthgamerL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0412008,
author = {Robert Krauthgamer and
James R. Lee and
Manor Mendel and
Assaf Naor},
title = {Measured descent: {A} new embedding method for finite metrics},
journal = {CoRR},
volume = {abs/cs/0412008},
year = {2004},
url = {http://arxiv.org/abs/cs/0412008},
eprinttype = {arXiv},
eprint = {cs/0412008},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0412008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GuptaKL03,
author = {Anupam Gupta and
Robert Krauthgamer and
James R. Lee},
title = {Bounded Geometries, Fractals, and Low-Distortion Embeddings},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {534--543},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238226},
doi = {10.1109/SFCS.2003.1238226},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/GuptaKL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KrauthgamerL03,
author = {Robert Krauthgamer and
James R. Lee},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {The intrinsic dimensionality of graphs},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {438--447},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780607},
doi = {10.1145/780542.780607},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KrauthgamerL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KortsarzKL02,
author = {Guy Kortsarz and
Robert Krauthgamer and
James R. Lee},
editor = {Klaus Jansen and
Stefano Leonardi and
Vijay V. Vazirani},
title = {Hardness of Approximation for Vertex-Connectivity Network-Design Problems},
booktitle = {Approximation Algorithms for Combinatorial Optimization, 5th International
Workshop, {APPROX} 2002, Rome, Italy, September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2462},
pages = {185--199},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45753-4\_17},
doi = {10.1007/3-540-45753-4\_17},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/KortsarzKL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-09-18 01:10 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
