Assaf Naor

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

Coauthor Index

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

Colors in the list of coauthors