A. Naor

发表

Euclidean distortion and the sparsest cut

Sanjeev Arora, James R. Lee, A. Naor, 2005, Symposium on the Theory of Computing.

The two possible values of the chromatic number of a random graph

A. Naor, D. Achlioptas, 2005 .

Snowflake universality of Wasserstein spaces

A. Naor, Alexandr Andoni, Ofer Neiman, 2015, 1509.08677.

Efficient rounding for the noncommutative Grothendieck inequality

A. Naor, O. Regev, Thomas Vidick, 2012, 1210.7656.

Extending Lipschitz functions via random metric partitions

James R. Lee, A. Naor, 2005 .

Approximating the cut-norm via Grothendieck's inequality

Noga Alon, Assaf Naor, N. Alon, 2004, STOC '04.

Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs

A. Sinclair, Y. Rabani, A. Naor, 2005 .

Quadratic forms on graphs

N. Alon, A. Naor, K. Makarychev, 2006 .

Nonembeddability theorems via Fourier analysis

A. Naor, Subhash Khot, 2006 .

Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)

A. Naor, 2011, 1101.4324.

Embedding the diamond graph in Lp and dimension reduction in L1

J. R. Lee, A. Naor, A. Naor, 2004, math/0407520.

A probabilistic approach to the geometry of the ℓᵨⁿ-ball

S. Mendelson, A. Naor, O. Guédon, 2005, math/0503650.

Lower bounds on locality sensitive hashing pdf

Rajeev Motwani, Assaf Naor, Rina Panigrahy, 2005, SCG '06.

Concentration of Markov chains with bounded moments

A. Naor, O. Regev, Shravas Rao, 2019, Annales de l'Institut Henri Poincaré, Probabilités et Statistiques.

Euclidean quotients of finite metric spaces

A. Naor, M. Mendel, 2004, math/0406349.

Measured descent: a new embedding method for finite metrics

Robert Krauthgamer, James R. Lee, Assaf Naor, 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

Solution of Shannon's problem on the monotonicity of entropy

K. Ball, A. Naor, F. Barthe, 2004 .

Quadratic forms on graphs

Noga Alon, Assaf Naor, Konstantin Makarychev, 2005, STOC '05.

Absolutely minimal Lipschitz extension of tree-valued mappings

A. Naor, S. Sheffield, 2010, 1005.2535.

Euclidean distortion and the sparsest cut

James R. Lee, Sanjeev Arora, Assaf Naor, 2005, STOC '05.

Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces

Y. Peres, O. Schramm, A. Naor, 2004, math/0410422.

Remarks on non linear type and Pisier's inequality

G. Schechtman, A. Naor, 2002 .

Rigorous location of phase transitions in hard optimization problems

Assaf Naor, Dimitris Achlioptas, Yuval Peres, 2005, Nature.

Impossibility of almost extension

A. Naor, 2020, 2009.11373.

Quantitative affine approximation for UMD targets

A. Naor, T. Hytonen, Sean Li, 2015, 1510.00276.

Lp compression, traveling salesmen, and stable walks

Y. Peres, A. Naor, 2009, 0904.4728.

Impossibility of Dimension Reduction in the Nuclear Norm

G. Pisier, G. Schechtman, A. Naor, 2020 .

Vertical versus horizontal Poincaré inequalities on the Heisenberg group

Assaf Naor, A. Naor, V. Lafforgue, 2012, 1212.2107.

An introduction to the Ribe program

Assaf Naor, A. Naor, 2012, 1205.5993.

Markov convexity and local rigidity of distorted metrics

Assaf Naor, Manor Mendel, A. Naor, 2008, SCG '08.

Spectral Calculus and Lipschitz Extension for Barycentric Metric Spaces

Assaf Naor, Manor Mendel, A. Naor, 2013, 1301.3963.

Nonlinear spectral calculus and super-expanders

A. Naor, M. Mendel, 2012, 1207.4705.

Discrete Riesz transforms and sharp metric $X_p$ inequalities

Assaf Naor, A. Naor, 2016, 1601.03332.

METRIC $X_{p}$ INEQUALITIES

G. Schechtman, A. Naor, 2014, Forum of Mathematics, Pi.

Heat flow and quantitative differentiation

Assaf Naor, Tuomas Hytonen, A. Naor, 2016, Journal of the European Mathematical Society.

Nonpositive curvature is not coarsely universal

Assaf Naor, Manor Mendel, Alexandros Eskenazis, 2018, Inventiones mathematicae.

Markov convexity and local rigidity of distorted metrics

Assaf Naor, Manor Mendel, A. Naor, 2008, SCG '08.

Some applications of Ball’s extension theorem

Assaf Naor, Manor Mendel, A. Naor, 2006, Proceedings of the American Mathematical Society.

On the Turán number for the hexagon

Zoltán Füredi, Jacques Verstraëte, Assaf Naor, 2006 .

Nonembeddability theorems via Fourier analysis Extended abstract

A. Naor, Subhash Khot, Redmond Wa, 2005 .

Overlap properties of geometric expanders: extended abstract

J. Pach, A. Naor, J. Fox, 2011, SODA 2011.

The Surface Measure and Cone Measure on the sphere of ` np

Assaf Naor, A. Naor, 2004 .

The surface measure and cone measure on the sphere of $\ell_p^n$

A. Naor, 2006 .

Krivine schemes are optimal

Assaf Naor, Oded Regev, A. Naor, 2012, 1205.6415.

Efficient Rounding for the

A. Naor, O. Regev, Thomas Vidick, 2014 .

A relation between finitary Lipschitz extension moduli

A. Naor, M. Mendel, 2017, 1707.07289.

On Lipschitz extension from finite subsets

Yuval Rabani, Assaf Naor, Y. Rabani, 2015, 1506.04398.

On the mathematical contributions of Joram Lindenstrauss

G. Schechtman, A. Naor, 2014 .

Improved bounds in the scaled Enflo type inequality for Banach spaces

Assaf Naor, Ohad Giladi, A. Naor, 2010, 1004.4221.

Scaled Enflo type is equivalent to Rademacher type

Assaf Naor, Manor Mendel, A. Naor, 2005, Bulletin of the London Mathematical Society.

Embeddings of Discrete Groups and the Speed of Random Walks

Y. Peres, A. Naor, 2007, 0708.0853.

Expanders with respect to Hadamard spaces and random graphs: extended abstract

Assaf Naor, Manor Mendel, A. Naor, 2013, ITCS.

Poincaré inequalities, embeddings, and wild groups

Assaf Naor, Lior Silberman, A. Naor, 2010, Compositio Mathematica.

Comparison of Metric Spectral Gaps

A. Naor, 2013, 1308.2851.

Discretization and affine approximation in high dimensions

A. Naor, Sean Li, 2012, 1202.2567.

Quantitative geometry

A. Naor, 2013, Proceedings of the National Academy of Sciences.

Moments of the Distance Between Independent Random Vectors

A. Naor, K. Oleszkiewicz, 2019, Lecture Notes in Mathematics.

FLA PROJECTING THE SURFACE MEASURE OF THE SPHERE OF np

A. Naor, D. Romik, 2001 .

Approximate kernel clustering Extended abstract

A. Naor, Subhash Khot, 2008 .

Ultrametric subsets with large Hausdorff dimension

A. Naor, M. Mendel, 2011, 1106.0879.

Random Martingales and localization of maximal inequalities

T. Tao, A. Naor, 2009, 0912.1140.

Restricted Invertibility Revisited

A. Naor, Pierre Youssef, 2016, 1601.00948.

A framework for quadratic form maximization over convex sets through nonconvex relaxations

Assaf Naor, Euiwoong Lee, Vijay Bhattiprolu, 2021, STOC.

Planar Earthmover is not in L_1

G. Schechtman, A. Naor, 2005, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

integrality gap for the Sparsest Cut SDP

A. Naor, B. Kleiner, 2022 .

Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces

Y. Peres, O. Schramm, A. Naor, 2004, math/0410422.

Euclidean distortion and the sparsest cut

Sanjeev Arora, James R. Lee, A. Naor, 2005, STOC '05.

Embedding the diamond graph in Lp and dimension reduction in L1

A. Naor, J. R. Lee, 2004, math/0407520.

Cayley graphs that have a quantum ergodic eigenbasis

Yufei Zhao, A. Naor, A. Sah, 2022, 2207.05527.

A probabilistic approach to the geometry of the ℓᵨⁿ-ball

S. Mendelson, A. Naor, O. Guédon, 2005, math/0503650.

Metric Structures in L1: Dimension, Snowflakes, and Average Distortion

James R. Lee, A. Naor, M. Mendel, 2004, LATIN.

Nonpositive curvature is not coarsely universal

A. Naor, M. Mendel, Alexandros Eskenazis, 2019, Inventiones mathematicae.

Impossibility of Dimension Reduction in the Nuclear Norm

G. Pisier, G. Schechtman, A. Naor, 2019, Discrete & Computational Geometry.

Ultrametric subsets with large Hausdorff dimension

A. Naor, M. Mendel, 2012, Inventiones mathematicae.

Solution of the Propeller Conjecture in R 3

A. Naor, Steven M. Heilman, 2013 .

Sharp kernel clustering algorithms and their associated Grothendieck inequalities

Subhash Khot, Assaf Naor, A. Naor, 2009, ACM-SIAM Symposium on Discrete Algorithms.

Pythagorean powers of hypercubes

G. Schechtman, A. Naor, 2015, 1501.05213.

An introduction to the Ribe program

A. Naor, 2012, Japanese Journal of Mathematics.

On Lipschitz extension from finite subsets

Y. Rabani, A. Naor, 2017, Israel Journal of Mathematics.

Metric Embeddings and Lipschitz Extensions Lecture Notes Lectures given by

A. Naor, 2016 .

Uniform nonextendability from nets

A. Naor, 2015, 1506.05391.

On the mathematical contributions of Joram Lindenstrauss

G. Schechtman, A. Naor, 2014, Israel Journal of Mathematics.

Euclidean quotients of finite metric spaces

A. Naor, M. Mendel, 2004, math/0406349.

Vertical versus horizontal Poincaré inequalities on the Heisenberg group

A. Naor, V. Lafforgue, 2014, Israel Journal of Mathematics.

Ultrametric skeletons

A. Naor, M. Mendel, 2011, Proceedings of the National Academy of Sciences.

ULTRAMETRIC SKELETONS MANOR MENDEL AND

A. Naor, 2012 .

Limitations to Fréchet’s metric embedding method

N. Linial, A. Naor, Y. Bartal, 2004, Israel Journal of Mathematics.

Linear Equations Modulo 2 and the L1 Diameter of Convex Bodies

Subhash Khot, Assaf Naor, A. Naor, 2008, IEEE Annual Symposium on Foundations of Computer Science.

The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$

Y. Peres, A. Naor, Tim Austin, 2007, 0706.1943.

Some Low Distortion Metric Ramsey Problems

N. Linial, A. Naor, Y. Bartal, 2004, Discret. Comput. Geom..

Bourgain’s discretization Theorem

Gideon Schechtman, Assaf Naor, Ohad Giladi, 2011, 1110.5368.

Assouad's theorem with dimension independent of the snowflaking

Assaf Naor, Ofer Neiman, A. Naor, 2010, 1012.2307.

Foliated corona decompositions

Assaf Naor, Robert Young, A. Naor, 2020, Acta Mathematica.

Approximate Kernel Clustering

Subhash Khot, Assaf Naor, A. Naor, 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.

Solution of the Propeller Conjecture in $$\mathbb R ^3$$R3

Assaf Naor, Steven Heilman, Aukosh Jagannath, 2011, Discret. Comput. Geom..

Metric Embeddings and Lipschitz Extensions

Assaf Naor, A. Naor, 2017 .

Probabilistic clustering of high dimensional norms

Assaf Naor, A. Naor, 2017, SODA.

Session details: Session 4A

Assaf Naor, A. Naor, 2006, STOC '06.

Session details: Session 5A

Assaf Naor, A. Naor, 2006, STOC '06.

Absolutely minimal Lipschitz extension of tree-valued mappings

A. Naor, S. Sheffield, 2011, Mathematische Annalen.

Nonembeddability theorems via Fourier analysis

Subhash Khot, Assaf Naor, A. Naor, 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

Metric cotype

Assaf Naor, Manor Mendel, A. Naor, 2005, SODA '06.

On metric ramsey-type phenomena

Nathan Linial, Assaf Naor, Yair Bartal, 2003, STOC '03.

A note on dichotomies for metric transforms

Assaf Naor, Manor Mendel, A. Naor, 2011, 1102.1800.

The two possible values of the chromatic number of a random graph

Assaf Naor, Dimitris Achlioptas, A. Naor, 2004, STOC '04.

Solution of the Propeller Conjecture in R3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb R ^3$$\end{document}

Assaf Naor, Steven Heilman, Aukosh Jagannath, 2011, Discrete & Computational Geometry.

An integer parallelotope with small surface area

A. Naor, O. Regev, 2023, Journal of Functional Analysis.

A Note on Simultaneous Polar and Cartesian Decomposition

Assaf Naor, Franck Barthe, Marianna Csörnyei, 2003 .

Vertical perimeter versus horizontal perimeter pdf

Assaf Naor, Robert Young, A. Naor, 2017, Annals of Mathematics.

Towards a calculus for non-linear spectral gaps

Assaf Naor, Manor Mendel, A. Naor, 2009, SODA '10.

The Euclidean Distortion of the Lamplighter Group

Assaf Naor, Alain Valette, Tim Austin, 2007, Discret. Comput. Geom..

Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem

Assaf Naor, Terence Tao, T. Tao, 2010, 1003.4013.

Ramsey partitions and proximity data structures

Assaf Naor, Manor Mendel, A. Naor, 2005, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

Grothendieck‐Type Inequalities in Combinatorial Optimization pdf

Subhash Khot, Assaf Naor, A. Naor, 2011, ArXiv.

Planar Earthmover is not in L_1

Gideon Schechtman, Assaf Naor, G. Schechtman, 2005, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

Mathematisches Forschungsinstitut Oberwolfach Discrete Geometry

Magdeburg, G. Ziegler, J. Pach, 2005 .

Efficient rounding for the noncommutative grothendieck inequality pdf

Assaf Naor, Thomas Vidick, Oded Regev, 2012, STOC '13.

On the rate of convergence in the entropic central limit theorem

Assaf Naor, Franck Barthe, Keith Ball, 2004 .

Approximate Kernel Clustering

Subhash Khot, Assaf Naor, A. Naor, 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.

The Johnson–Lindenstrauss Lemma Almost Characterizes Hilbert Space, But Not Quite

Assaf Naor, William B. Johnson, A. Naor, 2008, SODA.

Krivine diffusions attain the Goemans-Williamson approximation ratio pdf

Assaf Naor, Ronen Eldan, A. Naor, 2019, ArXiv.

Metric dimension reduction: A snapshot of the Ribe program pdf

Assaf Naor, A. Naor, 2018, Proceedings of the International Congress of Mathematicians (ICM 2018).

Locally decodable codes and the failure of cotype for projective tensor products pdf

Assaf Naor, Oded Regev, Jop Briët, 2012, ArXiv.

The Grothendieck Constant is Strictly Smaller than Krivine's Bound

Mark Braverman, Assaf Naor, Konstantin Makarychev, 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

Sharp kernel clustering algorithms and their associated Grothendieck inequalities

Subhash Khot, Assaf Naor, A. Naor, 2009, SODA '10.

Compression bounds for Lipschitz maps from the Heisenberg group to L1

Assaf Naor, Bruce Kleiner, Jeff Cheeger, 2009, ArXiv.

A phase transition phenomenon between the isometric and isomorphic extension problems for Hölder functions between Lp spaces

Assaf Naor, A. Naor, 2001 .

Parity check matrices and product representations of squares

Jacques Verstraëte, Assaf Naor, A. Naor, 2008, Comb..

Improved bounds on the size of sparse parity check matrices

Jacques Verstraëte, Assaf Naor, A. Naor, 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

An average John theorem

Assaf Naor, A. Naor, 2019, Geometry & Topology.

Hölder Homeomorphisms and Approximate Nearest Neighbors

Alexandr Andoni, Aleksandar Nikolov, Assaf Naor, 2018, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS).

A Spectral Gap Precludes Low-Dimensional Embeddings pdf

Assaf Naor, A. Naor, 2016, SoCG.

Comparison of Metric Spectral Gaps

A. Naor, 2013, 1308.2851.

Hyperplane projections of the unit ball of ℓpn

F. Barthe, A. Naor, A. Naor, 2002, Discret. Comput. Geom..

Projecting the surface measure of the sphere of ℓpn

Dan Romik, Assaf Naor, A. Naor, 2003 .

Nearest-neighbor-preserving embeddings

Piotr Indyk, Assaf Naor, P. Indyk, 2007, TALG.

Entropy jumps in the presence of a spectral gap

Assaf Naor, Franck Barthe, Keith Ball, 2003 .

Pisier's inequality revisited

A. Naor, T. Hytonen, 2012, 1207.5375.

Boolean functions whose Fourier transform is concentrated on the first two levels

Assaf Naor, Ehud Friedgut, Gil Kalai, 2002, Adv. Appl. Math..

Foliated corona decompositions

A. Naor, Robert Young, 2020, Acta Mathematica.

The UGC hardness threshold of the ℓp Grothendieck problem

Guy Kindler, Gideon Schechtman, Assaf Naor, 2008, SODA '08.

Linear Equations Modulo 2 and the L1 Diameter of Convex Bodies

Subhash Khot, Assaf Naor, A. Naor, 2008, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

Impossibility of Sketching of the 3D Transportation Metric with Quadratic Cost

Alexandr Andoni, Assaf Naor, Ofer Neiman, 2016, ICALP.

Data-dependent hashing via nonlinear spectral gaps

Alexandr Andoni, Aleksandar Nikolov, Assaf Naor, 2018, STOC.

Planar Earthmover is not in L_1

G. Schechtman, A. Naor, 2005, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

A $(\log n)^{\Omega(1)}$ Integrality Gap for the Sparsest Cut SDP

Assaf Naor, Bruce Kleiner, Jeff Cheeger, 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.

Maximum gradient embeddings and monotone clustering

Assaf Naor, Manor Mendel, A. Naor, 2006, APPROX-RANDOM.

Embedding the diamond graph in Lp and dimension reduction in L1

James R. Lee, A. Naor, 2004 .

Impossibility of Dimension Reduction in the Nuclear Norm

G. Pisier, G. Schechtman, A. Naor, 2017, Discrete & Computational Geometry.

Lp metrics on the Heisenberg group and the Goemans-Linial conjecture

James R. Lee, Assaf Naor, James R. Lee, 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

Girth and euclidean distortion

Nathan Linial, Assaf Naor, Avner Magen, 2002, STOC '02.

On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs

Assaf Naor, A. Naor, 2010, Combinatorics, Probability and Computing.

Markov convexity and local rigidity of distorted metrics

Assaf Naor, Manor Mendel, A. Naor, 2008, SCG '08.

On the maximum satisfiability of random formulas

Yuval Peres, Assaf Naor, Dimitris Achlioptas, 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n

Assaf Naor, Robert Young, A. Naor, 2017, STOC.

L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry pdf

Assaf Naor, A. Naor, 2010, ArXiv.

Fréchet Embeddings of Negative Type Metrics

James R. Lee, Sanjeev Arora, Assaf Naor, 2007, Discret. Comput. Geom..