dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

James R. Lee Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Arnaud de Mesmay, Mohammad Moharrami: Dimension reduction for finite trees in l1. SODA 2012: 43-50
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Shayan Oveis Gharan, Luca Trevisan: Multi-way spectral partitioning and higher-order cheeger inequalities. STOC 2012: 1117-1130
2011
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJian Ding, James R. Lee, Yuval Peres: Cover times, blanket times, and majorizing measures. STOC 2011: 61-70
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Anastasios Sidiropoulos: Near-optimal distortion bounds for embedding doubling spaces into L1. STOC 2011: 765-772
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Arora, James R. Lee, Sushant Sachdeva: A Reformulation of the Arora-Rao-Vazirani Structure Theorem CoRR abs/1102.1456: (2011)
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Arnaud de Mesmay, Mohammad Moharrami: Dimension reduction for finite trees in L_1 CoRR abs/1108.2290: (2011)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Shayan Oveis Gharan, Luca Trevisan: Multi-way spectral partitioning and higher-order Cheeger inequalities CoRR abs/1111.1055: (2011)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Jaffe, James R. Lee, Mohammad Moharrami: On the Optimality of Gluing over Scales. Discrete & Computational Geometry 46(2): 270-282 (2011)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYael Dekel, James R. Lee, Nathan Linial: Eigenvectors of random graphs: Nodal Domains. Random Struct. Algorithms 39(1): 39-58 (2011)
2010
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Anastasios Sidiropoulos: Genus and the Geometry of the Cut Graph. SODA 2010: 193-201
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Mohammad Moharrami: Bilipschitz snowflakes and metrics of negative type. STOC 2010: 621-630
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGlencora Borradaile, James R. Lee, Anastasios Sidiropoulos: Randomly removing g handles at once CoRR abs/1003.1426: (2010)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJian Ding, James R. Lee, Yuval Peres: Cover times, blanket times, and majorizing measures CoRR abs/1004.4371: (2010)
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng: Metric uniformization and spectral bounds for graphs CoRR abs/1008.3594: (2010)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan Guruswami, James R. Lee, Alexander A. Razborov: Almost Euclidean subspaces of l 1N VIA expander codes. Combinatorica 30(1): 47-68 (2010)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGlencora Borradaile, James R. Lee, Anastasios Sidiropoulos: Randomly removing g handles at once. Comput. Geom. 43(8): 655-662 (2010)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Prasad Raghavendra: Coarse Differentiation and Multi-flows in Planar Graphs. Discrete & Computational Geometry 43(2): 346-362 (2010)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPunyashloka Biswal, James R. Lee, Satish Rao: Eigenvalue bounds, spectral partitioning, and metrical deformations via flows. J. ACM 57(3): (2010)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Christopher Umans: Special Section On Foundations of Computer Science. SIAM J. Comput. 39(6): 2397 (2010)
2009
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Jaffe, James R. Lee, Mohammad Moharrami: On the Optimality of Gluing over Scales. APPROX-RANDOM 2009: 190-201
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng: Higher Eigenvalues of Graphs. FOCS 2009: 735-744
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Anastasios Sidiropoulos: On the geometry of graphs with a forbidden minor. STOC 2009: 245-254
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGlencora Borradaile, James R. Lee, Anastasios Sidiropoulos: Randomly removing g handles at once. Symposium on Computational Geometry 2009: 371-376
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Anastasios Sidiropoulos: Pathwidth, trees, and random embeddings CoRR abs/0910.1409: (2009)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee: Volume Distortion for Subsets of Euclidean Spaces. Discrete & Computational Geometry 41(4): 590-615 (2009)
2008
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan Guruswami, James R. Lee, Avi Wigderson: Euclidean Sections of with Sublinear Randomness and Error-Correction over the Reals. APPROX-RANDOM 2008: 444-454
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPunyashloka Biswal, James R. Lee, Satish Rao: Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations via Flows. FOCS 2008: 751-760
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmit Chakrabarti, Alexander Jaffe, James R. Lee, Justin Vincent: Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums. FOCS 2008: 761-770
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan Guruswami, James R. Lee, Alexander A. Razborov: Almost Euclidean subspaces of lN1 via expander codes. SODA 2008: 353-362
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee: Graph Bandwidth. Encyclopedia of Algorithms 2008
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPunyashloka Biswal, James R. Lee, Satish Rao: Eigenvalue bounds, spectral partitioning, and metrical deformations via flows CoRR abs/0808.0148: (2008)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Prasad Raghavendra: Coarse Differentiation and Multi-flows in Planar Graphs. Electronic Colloquium on Computational Complexity (ECCC) 15(060): (2008)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUriel Feige, MohammadTaghi Hajiaghayi, James R. Lee: Improved Approximation Algorithms for Minimum Weight Vertex Separators. SIAM J. Comput. 38(2): 629-657 (2008)
2007
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Prasad Raghavendra: Coarse Differentiation and Multi-flows in Planar Graphs. APPROX-RANDOM 2007: 228-241
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYael Dekel, James R. Lee, Nathan Linial: Eigenvectors of Random Graphs: Nodal Domains. APPROX-RANDOM 2007: 436-448
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBo Brinkman, Adriana Karagiozova, James R. Lee: Vertex cuts, random walks, and dimension reduction in series-parallel graphs. STOC 2007: 621-630
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Krauthgamer, James R. Lee: The intrinsic dimensionality of graphs. Combinatorica 27(5): 551-585 (2007)
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Arora, James R. Lee, Assaf Naor: Fréchet Embeddings of Negative Type Metrics. Discrete & Computational Geometry 38(4): 726-739 (2007)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVenkatesan Guruswami, James R. Lee, Alexander A. Razborov: Almost Euclidean subspaces of $\ell_1^N$ via expander codes. Electronic Colloquium on Computational Complexity (ECCC) 14(086): (2007)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUriel Feige, James R. Lee: An improved approximation ratio for the minimum linear arrangement problem. Inf. Process. Lett. 101(1): 26-29 (2007)
2006
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Krauthgamer, James R. Lee: Algorithms on negatively curved spaces. FOCS 2006: 119-132
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Assaf Naor: Lp metrics on the Heisenberg group and the Goemans-Linial conjecture. FOCS 2006: 99-108
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Assaf Naor, Yuval Peres: Trees and Markov convexity. SODA 2006: 1028-1037
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee: Volume distortion for subsets of Euclidean spaces: extended abstract. Symposium on Computational Geometry 2006: 207-216
2005
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee: On distance scales, embeddings, and efficient relaxations of the cut cone. SODA 2005: 92-101
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Arora, James R. Lee, Assaf Naor: Euclidean distortion and the sparsest cut. STOC 2005: 553-562
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUriel Feige, Mohammad Taghi Hajiaghayi, James R. Lee: Improved approximation algorithms for minimum-weight vertex separators. STOC 2005: 563-572
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Manor Mendel, Assaf Naor: Metric structures in L1: dimension, snowflakes, and average distortion. Eur. J. Comb. 26(8): 1180-1190 (2005)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Krauthgamer, James R. Lee: The black-box complexity of nearest-neighbor search. Theor. Comput. Sci. 348(2-3): 262-276 (2005)
2004
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Krauthgamer, James R. Lee, Manor Mendel, Assaf Naor: Measured Descent: A New Embedding Method for Finite Metrics. FOCS 2004: 434-443
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Krauthgamer, James R. Lee: The Black-Box Complexity of Nearest Neighbor Search. ICALP 2004: 858-869
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames R. Lee, Manor Mendel, Assaf Naor: Metric Structures in L1: Dimension, Snowflakes, and Average Distortion. LATIN 2004: 401-412
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Krauthgamer, James R. Lee: Navigating nets: simple algorithms for proximity search. SODA 2004: 798-807
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Krauthgamer, James R. Lee, Manor Mendel, Assaf Naor: Measured descent: A new embedding method for finite metrics CoRR abs/cs/0412008: (2004)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuy Kortsarz, Robert Krauthgamer, James R. Lee: Hardness of Approximation for Vertex-Connectivity Network Design Problems. SIAM J. Comput. 33(3): 704-720 (2004)
2003
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnupam Gupta, Robert Krauthgamer, James R. Lee: Bounded Geometries, Fractals, and Low-Distortion Embeddings. FOCS 2003: 534-543
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Krauthgamer, James R. Lee: The intrinsic dimensionality of graphs. STOC 2003: 438-447
2002
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuy Kortsarz, Robert Krauthgamer, James R. Lee: Hardness of Approximation for Vertex-Connectivity Network-Design Problems. APPROX 2002: 185-199

Coauthor Index

1Sanjeev Arora [13] [21] [54]
2Punyashloka Biswal [28] [32] [41]
3Glencora Borradaile [36] [43] [47]
4Bo Brinkman [23]
5Amit Chakrabarti [31]
6Yael Dekel [24] [50]
7Jian Ding [46] [56]
8Uriel Feige [12] [19] [26]
9Shayan Oveis Gharan [52] [57]
10Anupam Gupta [3]
11Venkatesan Guruswami [20] [30] [33] [44]
12Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi) [12] [26]
13Alexander Jaffe [31] [39] [51]
14Adriana Karagiozova [23]
15Jonathan A. Kelner [38] [45]
16Guy Kortsarz [1] [4]
17Robert Krauthgamer [1] [2] [3] [4] [5] [6] [8] [9] [10] [18] [22]
18Nathan Linial (Nati Linial) [24] [50]
19Manor Mendel [5] [7] [9] [11]
20Arnaud de Mesmay [53] [58]
21Mohammad Moharrami [39] [48] [51] [53] [58]
22Assaf Naor [5] [7] [9] [11] [13] [16] [17] [21]
23Yuval Peres [16] [46] [56]
24Gregory N. Price [38] [45]
25Prasad Raghavendra [25] [27] [42]
26Satish Rao [28] [32] [41]
27Alexander A. Razborov [20] [30] [44]
28Sushant Sachdeva [54]
29Anastasios Sidiropoulos [35] [36] [37] [43] [47] [49] [55]
30Shang-Hua Teng [38] [45]
31Luca Trevisan [52] [57]
32Christopher Umans [40]
33Justin Vincent [31]
34Avi Wigderson [33]

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page