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

Assaf Naor

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
40EEWilliam B. Johnson, Assaf Naor: The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite. SODA 2009: 885-891
2008
39EESubhash Khot, Assaf Naor: Approximate Kernel Clustering. FOCS 2008: 561-570
38EEGuy Kindler, Assaf Naor, Gideon Schechtman: The UGC hardness threshold of the ℓp Grothendieck problem. SODA 2008: 64-73
37EEManor Mendel, Assaf Naor: Markov convexity and local rigidity of distorted metrics. Symposium on Computational Geometry 2008: 49-58
36EEWilliam B. Johnson, Assaf Naor: The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite CoRR abs/0807.1919: (2008)
35EESubhash Khot, Assaf Naor: Approximate kernel clustering CoRR abs/0807.4626: (2008)
34EEAssaf Naor, Jacques Verstraëte: Parity check matrices and product representations of squares. Combinatorica 28(2): 163-185 (2008)
33EESubhash Khot, Assaf Naor: Linear Equations Modulo 2 and the L1 Diameter of Convex Bodies. SIAM J. Comput. 38(4): 1448-1463 (2008)
2007
32EEManor Mendel, Assaf Naor: Maximum Gradient Embeddings and Monotone Clustering. APPROX-RANDOM 2007: 242-256
31EESubhash Khot, Assaf Naor: Linear Equations Modulo 2 and the L1 Diameter of Convex Bodies. FOCS 2007: 318-328
30EEPiotr Indyk, Assaf Naor: Nearest-neighbor-preserving embeddings. ACM Transactions on Algorithms 3(3): (2007)
29EESanjeev Arora, James R. Lee, Assaf Naor: Fréchet Embeddings of Negative Type Metrics. Discrete & Computational Geometry 38(4): 726-739 (2007)
28EEDimitris Achlioptas, Assaf Naor, Yuval Peres: On the maximum satisfiability of random formulas. J. ACM 54(2): (2007)
27EEAssaf Naor, Gideon Schechtman: Planar Earthmover Is Not in L1. SIAM J. Comput. 37(3): 804-826 (2007)
26EERajeev Motwani, Assaf Naor, Rina Panigrahy: Lower Bounds on Locality Sensitive Hashing. SIAM J. Discrete Math. 21(4): 930-935 (2007)
2006
25EEManor Mendel, Assaf Naor: Ramsey partitions and proximity data structures. FOCS 2006: 109-118
24EEAssaf Naor, Gideon Schechtman: Planar Earthmover is not in L_1. FOCS 2006: 655-666
23EEJames R. Lee, Assaf Naor: Lp metrics on the Heisenberg group and the Goemans-Linial conjecture. FOCS 2006: 99-108
22EEJames R. Lee, Assaf Naor, Yuval Peres: Trees and Markov convexity. SODA 2006: 1028-1037
21EEManor Mendel, Assaf Naor: Metric cotype. SODA 2006: 79-88
20EERajeev Motwani, Assaf Naor, Rina Panigrahy: Lower bounds on locality sensitive hashing. Symposium on Computational Geometry 2006: 154-157
19EEManor Mendel, Assaf Naor: Maximum gradient embeddings and monotone clustering CoRR abs/cs/0606109: (2006)
18EENoga Alon, Assaf Naor: Approximating the Cut-Norm via Grothendieck's Inequality. SIAM J. Comput. 35(4): 787-803 (2006)
2005
17EESubhash Khot, Assaf Naor: Nonembeddability theorems via Fourier analysis. FOCS 2005: 101-112
16EENoga Alon, Konstantin Makarychev, Yury Makarychev, Assaf Naor: Quadratic forms on graphs. STOC 2005: 486-493
15EESanjeev Arora, James R. Lee, Assaf Naor: Euclidean distortion and the sparsest cut. STOC 2005: 553-562
14EEAssaf Naor, Gideon Schechtman: Planar Earthmover is not in $L_1$ CoRR abs/cs/0509074: (2005)
13EERajeev Motwani, Assaf Naor, Rina Panigrahy: Lower bounds on Locality Sensitive Hashing CoRR abs/cs/0510088: (2005)
12EEManor Mendel, Assaf Naor: Ramsey partitions and proximity data structures CoRR abs/cs/0511084: (2005)
11EEYair Bartal, Nathan Linial, Manor Mendel, Assaf Naor: Some Low Distortion Metric Ramsey Problems. Discrete & Computational Geometry 33(1): 27-41 (2005)
10EEJames R. Lee, Manor Mendel, Assaf Naor: Metric structures in L1: dimension, snowflakes, and average distortion. Eur. J. Comb. 26(8): 1180-1190 (2005)
2004
9EERobert Krauthgamer, James R. Lee, Manor Mendel, Assaf Naor: Measured Descent: A New Embedding Method for Finite Metrics. FOCS 2004: 434-443
8EEJames R. Lee, Manor Mendel, Assaf Naor: Metric Structures in L1: Dimension, Snowflakes, and Average Distortion. LATIN 2004: 401-412
7EEDimitris Achlioptas, Assaf Naor: The two possible values of the chromatic number of a random graph. STOC 2004: 587-593
6EENoga Alon, Assaf Naor: Approximating the cut-norm via Grothendieck's inequality. STOC 2004: 72-80
5EERobert Krauthgamer, James R. Lee, Manor Mendel, Assaf Naor: Measured descent: A new embedding method for finite metrics CoRR abs/cs/0412008: (2004)
4EEYair Bartal, Nathan Linial, Manor Mendel, Assaf Naor: Low dimensional embeddings of ultrametrics. Eur. J. Comb. 25(1): 87-92 (2004)
2003
3EEDimitris Achlioptas, Assaf Naor, Yuval Peres: On the Maximum Satisfiability of Random Formulas. FOCS 2003: 362-
2EEYair Bartal, Nathan Linial, Manor Mendel, Assaf Naor: On metric ramsey-type phenomena. STOC 2003: 463-472
2002
1EENathan Linial, Avner Magen, Assaf Naor: Girth and euclidean distortion. STOC 2002: 705-711

Coauthor Index

1Dimitris Achlioptas [3] [7] [28]
2Noga Alon [6] [16] [18]
3Sanjeev Arora [15] [29]
4Yair Bartal [2] [4] [11]
5Piotr Indyk [30]
6William B. Johnson [36] [40]
7Subhash Khot [17] [31] [33] [35] [39]
8Guy Kindler [38]
9Robert Krauthgamer [5] [9]
10James R. Lee [5] [8] [9] [10] [15] [22] [23] [29]
11Nathan Linial (Nati Linial) [1] [2] [4] [11]
12Avner Magen [1]
13Konstantin Makarychev [16]
14Yury Makarychev [16]
15Manor Mendel [2] [4] [5] [8] [9] [10] [11] [12] [19] [21] [25] [32] [37]
16Rajeev Motwani [13] [20] [26]
17Rina Panigrahy [13] [20] [26]
18Yuval Peres [3] [22] [28]
19Gideon Schechtman [14] [24] [27] [38]
20Jacques Verstraëte [34]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)