- A Note on Simultaneous Polar and Cartesian Decomposition
- ASSOUAD'S THEOREM WITH DIMENSION INDEPENDENT OF THE SNOWFLAKING
- Preprint in the style of Combinatorics, Probability and Computing # 1998 Cambridge University Press
- Maximum gradient embeddings and monotone clustering Manor Mendel
- Parity check matrices and product representations of squares Microsoft Research
- Sharp kernel clustering algorithms and their associated Grothendieck inequalities
- On the Rate of Convergence in the Entropic Central Limit Theorem
- Lower bounds on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy
- Approximate kernel clustering Subhash Khot #
- Markov convexity and local rigidity of distorted metrics Manor Mendel #
- POINCARE INEQUALITIES, EMBEDDINGS, AND WILD GROUPS ASSAF NAOR AND LIOR SILBERMAN
- Hyperplane projections of the unit ball of ` F. Barthe and A. Naor y
- Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010
- E INEQUALITIES, EMBEDDINGS, AND WILD GROUPS ASSAF NAOR AND LIOR SILBERMAN
- Scaled Enflo type is equivalent to Rademacher type Manor Mendel
- Trees and Markov convexity [Extended Abstract]
- Approximate kernel clustering Extended abstract
- Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces
- A Phase Transition Phenomenon Between the Isometric and Isomorphic Extension Problems for
- Metric structures in L 1 : Dimension, snowflakes, and average distortion #
- PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY
- ON THE BANACH SPACE VALUED AZUMA INEQUALITY AND SMALL SET ISOPERIMETRY OF ALONROICHMAN GRAPHS
- PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY
- Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces
- Local Theory of Banach Spaces Naor, Fall 2010
- Entropy jumps in the presence of a spectral gap , Franck Barthe
- On the Rate of Convergence in the Entropic Central Limit Theorem
- Low Dimensional Embeddings of Ultrametrics Yair Bartal
- Euclidean Quotients of Finite Metric Spaces Manor Mendel
- Limitations to Frechet's Metric Embedding Method Yair Bartal
- Preprint in the style of Combinatorics, Probability and Computing c 1998 Cambridge University Press
- The unifom-convexity inequality for p-norms Jiri Matousek
- Metric structures in L1: Dimension, snowflakes, and average distortion
- C. R. Acad. Sci. Paris, t. ???, Serie I, p. 14, 2003 -PXMA????.TEX -Geometrie/Geometry
- Euclidean distortion and the Sparsest Cut Sanjeev Arora
- Euclidean distortion and the Sparsest Cut [Extended abstract]
- Frechet embeddings of negative type metrics Sanjeev Arora
- An application of metric cotype to quasisymmetric embeddings We apply the notion of metric cotype to show that Lp admits a quasisymmetric embedding into Lq if
- Scaled Enflo type is equivalent to Rademacher type Manor Mendel
- Lower bounds on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy
- Maximum Gradient Embeddings and Monotone Clustering
- Markov convexity and local rigidity of distorted metrics Manor Mendel
- The UGC hardness threshold of the Lp Grothendieck problem Guy Kindler
- The Euclidean distortion of the lamplighter group timaustin@math.ucla.edu
- COMPRESSION BOUNDS FOR LIPSCHITZ MAPS FROM THE HEISENBERG GROUP TO L1
- Sharp kernel clustering algorithms and their associated Grothendieck inequalities
- IMPROVED BOUNDS IN THE METRIC COTYPE INEQUALITY FOR BANACH SPACES
- Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010
- Overlap properties of geometric expanders Extended abstract
- ABSOLUTELY MINIMAL LIPSCHITZ EXTENSION OF TREE-VALUED MAPPINGS
- THE GROTHENDIECK CONSTANT IS STRICTLY SMALLER THAN KRIVINE'S BOUND
- Linear equations modulo 2 and the L 1 diameter of convex bodies Subhash Khot #
- Annals of Mathematics, 168 (2008), 247--298 Metric cotype
- ASSOUAD'S THEOREM WITH DIMENSION INDEPENDENT OF THE SNOWFLAKING
- The UGC hardness threshold of the L p Grothendieck problem Guy Kindler # Assaf Naor + Gideon Schechtman #
- The wreath product of Z with Z has Hilbert compression exponent 2 Assaf Naor #
- Quadratic Forms on Graphs Noga Alon # Konstantin Makarychev + Yury Makarychev # Assaf Naor
- Maximum gradient embeddings and monotone clustering Manor Mendel
- On the Maximum Satisfiability of Random Formulas Dimitris Achlioptas #
- SCALEOBLIVIOUS METRIC FRAGMENTATION AND THE NONLINEAR DVORETZKY THEOREM
- Boolean Functions whose Fourier Transform is Concentrated on the First Two Levels
- Parity check matrices and product representations of squares Microsoft Research
- ABSOLUTELY MINIMAL LIPSCHITZ EXTENSION OF TREEVALUED MAPPINGS
- Girth and Euclidean Distortion Nathan Linial Avner Magen y Assaf Naor z
- Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces
- RANDOM MARTINGALES AND LOCALIZATION OF MAXIMAL INEQUALITIES
- Planar Earthmover is not in L 1 Microsoft Research
- A Probabilistic Approach to the Geometry of the # n Franck Barthe
- Curriculum Vitae Courant Institute of Mathematical Sciences
- On Metric Ramsey-Type Phenomena Yair Bartal Nathan Linial Manor Mendel Assaf Naor
- Seminaire BOURBAKI Janvier 2011 63eme annee, 20102011, n o 1033
- Seminaire BOURBAKI Janvier 2011 63`eme annee, 2010-2011, no 1033
- RANDOM MARTINGALES AND LOCALIZATION OF MAXIMAL INEQUALITIES
- Approximating the CutNorm via Grothendieck's Inequality # Noga Alon + Assaf Naor #
- The Surface Measure and Cone Measure on the sphere of # n Assaf Naor #
- Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs
- Curriculum Vitae Courant Institute of Mathematical Sciences
- SCALE-OBLIVIOUS METRIC FRAGMENTATION AND THE NONLINEAR DVORETZKY THEOREM
- Proof of the uniform convexity lemma February 26, 2004
- On Metric Ramsey-type Dichotomies Yair Bartal
- The Two Possible Values of the Chromatic Number of a Random Graph
- Metric Cotype Manor Mendel
- Nearest Neighbor Preserving Embeddings Piotr Indyk
- Introduction This thesis deals with geometric problems in functional analysis. It is quite hard to distin-
- The Euclidean distortion of the lamplighter group Tim Austin #
- Nearest Neighbor Preserving Embeddings Piotr Indyk
- IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
- The Surface Measure and Cone Measure on the sphere of n Assaf Naor
- Remarks on Non Linear Type and Pisier's Inequality Assaf Naor Gideon Schechtman y
- On Metric RamseyType Phenomena Yair Bartal Nathan Linial Manor Mendel Assaf Naor
- Sharp kernel clustering algorithms and their associated Grothendieck inequalities
- Linear equations modulo 2 and the L1 diameter of convex bodies Subhash Khot
- IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
- Markov Convexity and Local Rigidity of Distorted Metrics [Extended Abstract]
- Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs
- n)# (1) integrality gap for the Sparsest Cut SDP Je# Cheeger #
- COMPRESSION BOUNDS FOR LIPSCHITZ MAPS FROM THE HEISENBERG GROUP TO L 1
- Annals of Mathematics, 168 (2008), 247298 Metric cotype
- Approximating the Cut-Norm via Grothendieck's Inequality Assaf Naor
- TOWARDS A CALCULUS FOR NON-LINEAR SPECTRAL GAPS [EXTENDED ABSTRACT]
- Planar Earthmover is not in L1 Microsoft Research
- Lipschitz sums of convex functions Marianna Cs"ornyei* and Assaf Naor y
- Parity check matrices and product representations of squares Assaf Naor Jacques Verstra"ete
- Linear equations modulo 2 and the L1 diameter of convex bodies Subhash Khot* Assaf Naory
- Curriculum__Vitae____________________ Courant Institute of Mathematical Sciences
- On Some Low Distortion Metric Ramsey Problems Yair Bartal* Nathan Linialy Manor Mendelz Assaf Naor
- SCALE-OBLIVIOUS METRIC FRAGMENTATION AND THE NONLINEAR DVORETZKY THEOREM
- Scaled Enflo type is equivalent to Rademacher type Manor Mendel Assaf Naor
- Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs
- Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces
- Trees and Markov convexity James R. Lee* Assaf Naor y Yuval Peresz
- Markov convexity and local rigidity of distorted metrics Manor Mendel* Assaf Naory
- Projecting the surface measure of the sphere of `np Assaf Naor * Dan Romik y
- Low Dimensional Embeddings of Ultrametrics Yair Bartal* Nathan Linialy Manor Mendelz Assaf Naor
- Approximating the Cut-Norm via Grothendieck's Inequality * Noga Alon y Assaf Naor z
- ABSOLUTELY MINIMAL LIPSCHITZ EXTENSION OF TREE-VALUED MAPPINGS
- Entropy jumps in the presence of a spectral gap Keith Ball*, Franck Bartheyand Assaf Naorz
- Euclidean distortion and the Sparsest Cut Sanjeev Arora # James R. Lee + Assaf Naor #
- Frechet embeddings of negative type metrics Sanjeev Arora # James R. Lee + Assaf Naor #
- Euclidean Quotients of Finite Metric Spaces Manor Mendel
- The wreath product of Z with Z has Hilbert compression exponent 2 Courant Institute
- IMPROVED BOUNDS IN THE METRIC COTYPE INEQUALITY FOR BANACH SPACES
- Projecting the surface measure of the sphere of ` Assaf Naor Dan Romik y
- Low Dimensional Embeddings of Ultrametrics Yair Bartal # Nathan Linial + Manor Mendel # Assaf Naor
- Limitations to Frechet's Metric Embedding Method Yair Bartal # Nathan Linial + Manor Mendel # Assaf Naor
- Lipschitz sums of convex functions Marianna Csornyei and Assaf Naor y
- Ramsey partitions and proximity data structures Manor Mendel
- Planar Earthmover is not in L1 Extended abstract
- A (log n)(1) integrality gap for the Sparsest Cut SDP
- Girth and Euclidean Distortion Nathan Linial * Avner Magen y Assaf Naor z
- Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010
- A Phase Transition Phenomenon Between the Isometric and Isomorphic Extension Problems for
- Fr'echet embeddings of negative type metrics Sanjeev Arora* James R. Leey Assaf Naor z
- Metric structures in L1: Dimension, snowflakes, and average distortion *
- Sharp kernel clustering algorithms and their associated Grothendieck inequalities
- On Metric Ramsey-Type Phenomena Yair Bartal Nathan Linial Manor Mendel Assaf Naor
- Quadratic Forms on Graphs Noga Alon * Konstantin Makarychev y Yury Makarychev z Assaf Naor x
- S'eminaire BOURBAKI Janvier 2011 63`eme ann'ee, 2010-2011, no 1033
- Preprint in the style of Combinatorics, Probability and Computing cO1998 Cambridge University Press
- Approximate kernel clustering Subhash Khot* Assaf Naory
- PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY
- Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces
- The Two Possible Values of the Chromatic Number of a Random Graph
- RANDOM MARTINGALES AND LOCALIZATION OF MAXIMAL INEQUALITIES
- Remarks on Non Linear Type and Pisier's Inequality Assaf Naor* Gideon Schechtmany
- The Surface Measure and Cone Measure on the sphere of `np Assaf Naor *
- Solution of Shannon's Problem on the Monotonicity of Entropy Shiri Artstein* Keith Bally Franck Barthez Assaf Naorx
- n Isomorphic embedding of `p , 1 < p < 2, into
- POINCAR'E INEQUALITIES, EMBEDDINGS, AND WILD GROUPS ASSAF NAOR AND LIOR SILBERMAN
- The wreath product of Z with Z has Hilbert compression exponent 2_3 Tim Austin Assaf Naor* Yuval Peres y
- Introduction This thesis deals with geometric problems in functional analysis. It is quit*
- Embedding the diamond graph in Lp and dimension reduction in L1
- Extending Lipschitz functions via random metric partitions James R. Lee* Assaf Naor
- Nearest Neighbor Preserving Embeddings Piotr Indyk
- Isomorphic embedding of ` n , 1 < p < 2, into
- Trees and Markov convexity James R. Lee # Assaf Naor + Yuval Peres #
- Ramsey partitions and proximity data structures Manor Mendel Assaf Naor
- A Probabilistic Approach to the Geometry of the n Franck Barthe
- On Some Low Distortion Metric Ramsey Problems Yair Bartal
- Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces
- Solution of Shannon's Problem on the Monotonicity of Entropy Shiri Artstein # Keith Ball + Franck Barthe # Assaf Naor
- Entropy jumps in the presence of a spectral gap Keith Ball # , Franck Barthe + and Assaf Naor #
- Ramsey partitions and proximity data structures Manor Mendel Assaf Naor
- The Two Possible Values of the Chromatic Number of a Random Graph
- On the Rate of Convergence in the Entropic Central Limit Theorem
- The UGC hardness threshold of the Lp Grothendieck problem Guy Kindler* Assaf Naory Gideon Schechtmanz
- ASSOUAD'S THEOREM WITH DIMENSION INDEPENDENT OF THE SNOWFLAKING
- On Metric Ramsey-type Dichotomies Yair Bartal* Nathan Linialy Manor Mendelz Assaf Naor
- Annals of Mathematics, 168 (2008), 247-298 Metric cotype
- Boolean Functions whose Fourier Transform is Concentrated on the First Two Levels
- Lower bounds on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy
- ON THE BANACH SPACE VALUED AZUMA INEQUALITY AND SMALL SET ISOPERIMETRY OF ALON-ROICHMAN GRAPHS
- A Probabilistic Approach to the Geometry of the `np Ball Franck Barthe
- Limitations to Fr'echet's Metric Embedding Method Yair Bartal* Nathan Linialy Manor Mendelz Assaf Naor
- Euclidean Quotients of Finite Metric Spaces Manor Mendel
- A (log n) (1)integrality gap for the Sparsest Cut SDP Jeff Cheeger* Bruce Kleinery Assaf Naorz
- IMPROVED BOUNDS IN THE METRIC COTYPE INEQUALITY FOR BANACH SPACES
- Lp metrics on the Heisenberg group and the Goemans-Linial conjecture
- The Euclidean distortion of the lamplighter group Tim Austin* Assaf Naory Alain Valette
- Hyperplane projections of the unit ball of `np F. Barthe* and A. Naory
- A Note on Simultaneous Polar and Cartesian Decomposition
- Ramsey partitions and proximity data structures Manor Mendel Assaf Naor
- Maximum gradient embeddings and monotone clustering Manor Mendel Assaf Naor
- Euclidean distortion and the Sparsest Cut Sanjeev Arora* James R. Leey Assaf Naor z
- COMPRESSION BOUNDS FOR LIPSCHITZ MAPS FROM THE HEISENBERG GROUP TO L1
- Planar Earthmover is not in L1 Assaf Naor Gideon Schechtman*
- ON THE BANACH SPACE VALUED AZUMA INEQUALITY AND SMALL SET ISOPERIMETRY OF ALON-ROICHMAN GRAPHS
- Trees and Markov convexity James R. Lee
- A NOTE ON DICHOTOMIES FOR METRIC TRANSFORMS MANOR MENDEL AND ASSAF NAOR
- ULTRAMETRIC SUBSETS WITH LARGE HAUSDORFF DIMENSION MANOR MENDEL AND ASSAF NAOR
- ULTRAMETRIC SUBSETS WITH LARGE HAUSDORFF DIMENSION MANOR MENDEL AND ASSAF NAOR
- A NOTE ON DICHOTOMIES FOR METRIC TRANSFORMS MANOR MENDEL AND ASSAF NAOR
- A NOTE ON DICHOTOMIES FOR METRIC TRANSFORMS MANOR MENDEL AND ASSAF NAOR
- ULTRAMETRIC SUBSETS WITH LARGE HAUSDORFF DIMENSION MANOR MENDEL AND ASSAF NAOR
- GROTHENDIECK-TYPE INEQUALITIES IN COMBINATORIAL OPTIMIZATION
- ULTRAMETRIC SKELETONS MANOR MENDEL AND ASSAF NAOR
- SOLUTION OF THE PROPELLER CONJECTURE IN R 3 STEVEN HEILMAN, AUKOSH JAGANNATH, AND ASSAF NAOR
- DISCRETIZATION AND AFFINE APPROXIMATION IN HIGH DIMENSIONS
- BOURGAIN'S DISCRETIZATION THEOREM OHAD GILADI, ASSAF NAOR, AND GIDEON SCHECHTMAN
- DISCRETIZATION AND AFFINE APPROXIMATION IN HIGH DIMENSIONS
- ULTRAMETRIC SKELETONS MANOR MENDEL AND ASSAF NAOR
- DISCRETIZATION AND AFFINE APPROXIMATION IN HIGH DIMENSIONS
- SOLUTION OF THE PROPELLER CONJECTURE IN R3 STEVEN HEILMAN, AUKOSH JAGANNATH, AND ASSAF NAOR
- BOURGAIN'S DISCRETIZATION THEOREM OHAD GILADI, ASSAF NAOR, AND GIDEON SCHECHTMAN
- BOURGAIN'S DISCRETIZATION THEOREM OHAD GILADI, ASSAF NAOR, AND GIDEON SCHECHTMAN
- SOLUTION OF THE PROPELLER CONJECTURE IN R3 STEVEN HEILMAN, AUKOSH JAGANNATH, AND ASSAF NAOR
- ULTRAMETRIC SKELETONS MANOR MENDEL AND ASSAF NAOR
