Naor, Assaf

1. Embeddings of discrete groups and the speed of random walks
   2007/08/07 by Naor, Assaf, Peres, Yuval · 2 citations
   #FOS: Mathematics #Functional Analysis (math.FA) #Group Theory (math.GR) #Metric Geometry (math.MG)
2. The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite
   2008/07/11 by William B. Johnson, Johnson, William B., Assaf Naor +1 · 2 citations
   Mathematics · Computer Science · #Advanced Optimization Algorithms Research #Matrix Theory and Algorithms #Optimization and Variational Analysis
3. Assouad's theorem with dimension independent of the snowflaking
   2010/12/10 by Naor, Assaf, Neiman, Ofer · 2 citations
   #FOS: Mathematics #Metric Geometry (math.MG)
4. An introduction to the Ribe program
   2012/05/27 by Assaf Naor, Naor, Assaf · 2 citations
   Computer Science · #FOS: Mathematics #Functional Analysis (math.FA) #Metric Geometry (math.MG) #Optimization and Search Problems
5. Vertical perimeter versus horizontal perimeter
   2017/01/03 by Naor, Assaf, Young, Robert · 2 citations
   #Classical Analysis and ODEs (math.CA) #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Metric Geometry (math.MG)
6. Foliated corona decompositions
   2020/04/27 by Assaf Naor, Naor, Assaf, Robert Young +1 · 2 citations
   Computer Science · Mathematics · Engineering · #Computational Geometry and Mesh Generation #Point processes and geometric inequalities #Mechanical Behavior of Composites
7. Planar Earthmover is not in L₁
   2005/09/26 by Naor, Assaf, Schechtman, Gideon · 1 citation
   #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA)
8. Nonembeddability theorems via Fourier analysis
   2005/10/26 by Khot, Subhash, Naor, Assaf · 1 citation
   #46B20 #68U05 #FOS: Mathematics #Functional Analysis (math.FA) #Metric Geometry (math.MG)
9. Lower bounds on Locality Sensitive Hashing
   2005/10/29 by Motwani, Rajeev, Naor, Assaf, Panigrahy, Rina · 1 citation
   #Computational Geometry (cs.CG) #FOS: Computer and information sciences
10. The Euclidean distortion of the lamplighter group
    2007/05/31 by Austin, Tim, Naor, Assaf, Valette, Alain · 1 citation
    #46B20 #52C99 #54E40 #FOS: Mathematics #Functional Analysis (math.FA) #Group Theory (math.GR) #Metric Geometry (math.MG)
11. Trees and Markov convexity
    2007/06/04 by James R. Lee, Assaf Naor, Lee, James R. +3 · 1 citation
    Biochemistry, Genetics and Molecular Biology · #FOS: Mathematics #Functional Analysis (math.FA) #Melanoma and MAPK Pathways #Metric Geometry (math.MG) #Peroxisome Proliferator-Activated Receptors #Protein Kinase Regulation and GTPase Signaling
12. L₁ embeddings of the Heisenberg group and fast estimation of graph isoperimetry
    2010/03/22 by Naor, Assaf · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Metric Geometry (math.MG)
13. Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem
    2010/03/21 by Assaf Naor, Terence Tao, Naor, Assaf +1 · 1 citation
    Computer Science · Mathematics · #46B85 #Complexity and Algorithms in Graphs #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Metric Geometry (math.MG) #Random Matrices and Applications
14. On the Banach space valued Azuma inequality and small set isoperimetry of Alon-Roichman graphs
    2010/09/28 by Naor, Assaf · 1 citation
    #Combinatorics (math.CO) #FOS: Mathematics
15. Snowflake universality of Wasserstein spaces
    2015/09/29 by Andoni, Alexandr, Naor, Assaf, Neiman, Ofer · 1 citation
    #FOS: Mathematics #Functional Analysis (math.FA) #Metric Geometry (math.MG)
16. Impossibility of dimension reduction in the nuclear norm
    2017/10/24 by Naor, Assaf, Pisier, Gilles, Schechtman, Gideon · 1 citation
    #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Metric Geometry (math.MG)
17. Extension, separation and isomorphic reverse isoperimetry
    2021/12/21 by Assaf Naor, Naor, Assaf · 1 citation
    Mathematics · #Advanced Banach Space Theory
18. An integer parallelotope with small surface area
    2023/01/07 by Naor, Assaf, Regev, Oded · 1 citation
    #Combinatorics (math.CO) #FOS: Mathematics #Functional Analysis (math.FA) #Metric Geometry (math.MG)