Assaf Naor

Q: What Schools Are Affiliated With Assaf Naor

Assaf Naor is affiliated with the following schools: Princeton University, Hebrew University of Jerusalem, New York University

Assaf Naor's AcademicInfluence.com Rankings

Assaf Naor

Mathematics

#1580

World Rank

#2567

Historical Rank

Measure Theory

#2906

World Rank

#3454

Historical Rank

mathematics Degrees

Download Badge

Mathematics

Why Is Assaf Naor Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Assaf Naor is an Israeli American and Czech mathematician, computer scientist, and a professor of mathematics at Princeton University. Academic career Naor earned a baccalaureate from Hebrew University of Jerusalem in 1996 and a doctorate from the same university in 2002, under the supervision of Joram Lindenstrauss. He worked at Microsoft Research from 2002 until 2007, with an affiliated faculty position at the University of Washington, and joined the NYU faculty in 2006.

(See a Problem?)

Assaf Naor's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Approximating the cut-norm via Grothendieck's inequality (2004) (323)
Rigorous location of phase transitions in hard optimization problems (2005) (236)
Euclidean distortion and the sparsest cut (2005) (231)
A probabilistic approach to the geometry of the ℓᵨⁿ-ball (2005) (215)
The two possible values of the chromatic number of a random graph (2004) (211)
On metric ramsey-type phenomena (2003) (177)
Solution of Shannon's problem on the monotonicity of entropy (2004) (170)
Measured descent: a new embedding method for finite metrics (2004) (160)
Extending Lipschitz functions via random metric partitions (2005) (154)
Nearest-neighbor-preserving embeddings (2007) (153)
Metric cotype (2005) (133)
Embedding the diamond graph in Lp and dimension reduction in L1 (2004) (128)
Lower bounds on locality sensitive hashing (2005) (126)
Nonembeddability theorems via Fourier analysis (2005) (121)
Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces (2004) (119)
Overlap properties of geometric expanders (2010) (118)
Projecting the surface measure of the sphere of ℓpn (2003) (118)
Boolean functions whose Fourier transform is concentrated on the first two levels (2002) (117)
Nonlinear spectral calculus and super-expanders (2012) (116)
Quadratic forms on graphs (2005) (115)
Ramsey partitions and proximity data structures (2005) (106)
Planar Earthmover is not in L_1 (2005) (104)
The Surface Measure and Cone Measure on the sphere of ` np (2004) (95)
Poincaré inequalities, embeddings, and wild groups (2010) (94)
The surface measure and cone measure on the sphere of $\ell_p^n$ (2006) (92)
The surface measure and cone measure on the sphere of $\ell_p^n$ (2006) (92)
An introduction to the Ribe program (2012) (90)
Lp metrics on the Heisenberg group and the Goemans-Linial conjecture (2006) (88)
The Grothendieck Constant is Strictly Smaller than Krivine's Bound (2011) (88)
On the rate of convergence in the entropic central limit theorem (2004) (83)
Grothendieck‐Type Inequalities in Combinatorial Optimization (2011) (80)
Euclidean quotients of finite metric spaces (2004) (74)
Remarks on non linear type and Pisier's inequality (2002) (68)
Entropy jumps in the presence of a spectral gap (2003) (67)
Metric Structures in L1: Dimension, Snowflakes, and Average Distortion (2004) (67)
Compression bounds for Lipschitz maps from the Heisenberg group to L1 (2009) (66)
Embeddings of Discrete Groups and the Speed of Random Walks (2007) (65)
On the Turán number for the hexagon (2006) (62)
Random Martingales and localization of maximal inequalities (2009) (62)
Vertical perimeter versus horizontal perimeter (2017) (61)
A Note on Bipartite Graphs Without 2k-Cycles (2005) (59)
Trees and Markov Convexity (2006) (56)
Some Low Distortion Metric Ramsey Problems (2004) (50)
Efficient rounding for the noncommutative grothendieck inequality (2012) (47)
Lp compression, traveling salesmen, and stable walks (2009) (46)
Markov convexity and local rigidity of distorted metrics (2008) (45)
Hyperplane projections of the unit ball of ℓpn (2002) (44)
Linear Equations Modulo 2 and the L1 Diameter of Convex Bodies (2008) (41)
A phase transition phenomenon between the isometric and isomorphic extension problems for Hölder functions between Lp spaces (2001) (41)
The Johnson–Lindenstrauss Lemma Almost Characterizes Hilbert Space, But Not Quite (2008) (41)
Girth and euclidean distortion (2002) (40)
Assouad's theorem with dimension independent of the snowflaking (2010) (39)
Approximate Kernel Clustering (2008) (39)
L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry (2010) (38)
Metric dimension reduction: A snapshot of the Ribe program (2018) (38)
The UGC hardness threshold of the ℓp Grothendieck problem (2008) (37)
Spectral Calculus and Lipschitz Extension for Barycentric Metric Spaces (2013) (36)
Comparison of Metric Spectral Gaps (2013) (35)
Expanders with respect to Hadamard spaces and random graphs: extended abstract (2013) (35)
The wreath product of Z with Z has Hilbert compression exponent 2/3 (2007) (34)
Snowflake universality of Wasserstein spaces (2015) (32)
Ultrametric subsets with large Hausdorff dimension (2011) (31)
Data-dependent hashing via nonlinear spectral gaps (2018) (30)
On the maximum satisfiability of random formulas (2003) (30)
A $(\log n)^{\Omega(1)}$ Integrality Gap for the Sparsest Cut SDP (2009) (29)
On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs (2010) (29)
Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava) (2011) (29)
Sharp kernel clustering algorithms and their associated Grothendieck inequalities (2009) (27)
Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem (2010) (27)
Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces (2010) (27)
Hölder Homeomorphisms and Approximate Nearest Neighbors (2018) (26)
integrality gap for the Sparsest Cut SDP (26)
Some applications of Ball’s extension theorem (2006) (24)
Scaled Enflo type is equivalent to Rademacher type (2005) (24)
Bourgain’s discretization Theorem (2011) (24)
On Lipschitz extension from finite subsets (2015) (23)
Towards a calculus for non-linear spectral gaps (2009) (22)
The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$ (2007) (22)
Vertical versus horizontal Poincaré inequalities on the Heisenberg group (2012) (22)
Restricted Invertibility Revisited (2016) (21)
Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs (2005) (20)
Absolutely minimal Lipschitz extension of tree-valued mappings (2010) (20)
Low dimensional embeddings of ultrametrics (2004) (19)
Girth and Euclidean distortion (2002) (19)
Ultrametric skeletons (2011) (18)
Locally decodable codes and the failure of cotype for projective tensor products (2012) (17)
Discrete Riesz transforms and sharp metric $X_p$ inequalities (2016) (17)
Heat flow and quantitative differentiation (2016) (16)
A Spectral Gap Precludes Low-Dimensional Embeddings (2016) (16)
A Note on Simultaneous Polar and Cartesian Decomposition (2003) (16)
Parity check matrices and product representations of squares (2008) (15)
Maximum gradient embeddings and monotone clustering (2006) (15)
Nonpositive curvature is not coarsely universal (2018) (15)
The Euclidean Distortion of the Lamplighter Group (2007) (15)
Fréchet Embeddings of Negative Type Metrics (2007) (15)
Pisier's inequality revisited (2012) (15)
Discretization and affine approximation in high dimensions (2012) (12)
On Metric Ramsey‐Type Dichotomies (2004) (11)
Quantitative affine approximation for UMD targets (2015) (11)
Improved bounds in the metric cotype inequality for Banach spaces (2010) (11)
Krivine schemes are optimal (2012) (11)
Foliated corona decompositions (2020) (11)
Impossibility of Dimension Reduction in the Nuclear Norm (2017) (11)
An application of metric cotype to quasisymmetric embeddings (2006) (10)
The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n (2017) (10)
Impossibility of Sketching of the 3D Transportation Metric with Quadratic Cost (2016) (9)
METRIC $X_{p}$ INEQUALITIES (2014) (9)
A doubling subset of $L_p$ for $p>2$ that is inherently infinite dimensional (2013) (8)
Improved bounds in the scaled Enflo type inequality for Banach spaces (2010) (8)
A note on dichotomies for metric transforms (2011) (7)
An average John theorem (2019) (7)
Metric Embeddings and Lipschitz Extensions (2017) (7)
Pythagorean powers of hypercubes (2015) (7)
Uniform nonextendability from nets (2015) (6)
Krivine diffusions attain the Goemans-Williamson approximation ratio (2019) (6)
Concentration of Markov chains with bounded moments (2019) (6)
A doubling subset of $$L_p$$Lp for $$p>2$$p>2 that is inherently infinite dimensional (2013) (6)
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} (2011) (6)
Limitations to Fréchet’s metric embedding method (2004) (6)
A relation between finitary Lipschitz extension moduli (2017) (4)
Quantitative geometry (2013) (4)
FLA PROJECTING THE SURFACE MEASURE OF THE SPHERE OF np (2001) (4)
Probabilistic clustering of high dimensional norms (2017) (4)
Isomorphic embedding of ℓpn, 1 (2001) (4)
Nonembeddability theorems via Fourier analysis Extended abstract (2005) (3)
Solution of the Propeller Conjecture in $$\mathbb R ^3$$R3 (2011) (3)
Isomorphic embedding of ℓnp, 1 < p < 2, into ℓ(1+ε)n1 (2001) (3)
The Andoni-Krauthgamer-Razenshteyn characterization of sketchable norms fails for sketchable metrics (2018) (2)
Metric Embeddings and Lipschitz Extensions Lecture Notes Lectures given by (2016) (2)
A framework for quadratic form maximization over convex sets through nonconvex relaxations (2021) (2)
Solution of the Propeller Conjecture in R 3 (2013) (2)
Extension, separation and isomorphic reverse isoperimetry (2021) (2)
Cone-volume measure of general centered convex bodies (2015) (2)
Reed Solomon Encoder / Decoder on the StarCore TM SC 140 / SC 1400 Cores , With Extended Examples (2004) (2)
Moments of the Distance Between Independent Random Vectors (2019) (1)
Lipschitz sums of convex functions (2003) (1)
Every graph is essentially sparse (2013) (1)
Cayley graphs that have a quantum ergodic eigenbasis (2022) (1)
Efficient Rounding for the (2014) (1)
Improved bounds on the size of sparse parity check matrices (2005) (1)
Overlap properties of geometric expanders: extended abstract (2011) (1)
Impossibility of almost extension (2020) (1)
An introduction to the Ribe program (Special Feature : The 10th Takagi Lectures) (2012) (0)
Approximate kernel clustering Extended abstract (2008) (0)
Nonlinear spectral calculus and super-expanders (2013) (0)
Session details: Session 4A (2006) (0)
THE CONE VOLUME MEASURE OF ANTIPODAL POINTS (2015) (0)
On the mathematical contributions of Joram Lindenstrauss (2014) (0)
Discretization and affine approximation in high dimensions (2013) (0)
Nonpositive curvature is not coarsely universal (2019) (0)
An integer parallelotope with small surface area (2023) (0)
On Lipschitz extension from finite subsets (2017) (0)
Session details: Session 5A (2006) (0)
CLASS NOTES ON LIPSCHITZ EXTENSION FROM FINITE SETS (2015) (0)
CSE 254 Handout Nearest Neighbor Preserving Embeddings ( paper (0)
An introduction to the Ribe program (2012) (0)
Stanford Department of Mathematics Colloquium THE STORY OF THE SPARSEST CUT PROBLEM (2007) (0)
Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem (2012) (0)
Workshop: Discrete Geometry Table of Contents (2006) (0)
Vertical versus horizontal Poincaré inequalities on the Heisenberg group (2014) (0)
Absolutely minimal Lipschitz extension of tree-valued mappings (2011) (0)
Limitations to Fr e het ' s Metri Embedding MethodYair Bartal (2003) (0)
ec 2 00 5 Semicircularity , Gaussianity and Monotonicity of Entropy (2005) (0)
Impossibility of Dimension Reduction in the Nuclear Norm (2019) (0)
The Andoni–Krauthgamer–Razenshteyn Characterization of Sketchable Norms Fails for Sketchable Metrics (2020) (0)
M G ] 2 1 Ju n 20 04 Limitations to Fréchet ’ s Metric Embedding Method (2003) (0)
ULTRAMETRIC SKELETONS MANOR MENDEL AND (2012) (0)
Ultrametric subsets with large Hausdorff dimension (2012) (0)
FKN, first proof, rewritten (2021) (0)
On the mathematical contributions of Joram Lindenstrauss (2014) (0)
Joran Lindenstrauss, in Memoriam (2015) (0)

This paper list is powered by the following services:

Other Resources About Assaf Naor

en.wikipedia.org

What Schools Are Affiliated With Assaf Naor?

Assaf Naor is affiliated with the following schools: