181 citations · 1.5k across the 84 of their papers we have counts for
99 papers
De-Höldering factorization
Assaf Naor
We study a factorization notion for Lipschitz functions between metric spaces in which such a function is written as a composition of a Hölder function and a function that suitably…
A threshold phenomenon for embeddings of Euclidean snowflakes and impossibility of dimension reduction
Assaf Naor, Kevin Ren
Fix . We prove that if , then the -snowflake of , namely, equipped with the metric $((x,y)\in \mathbb{R}^k\t…
On the Banach--Mazur radius of
Omer Friedland, Assaf Naor, Pierre Youssef
We prove that any -dimensional normed space is at Banach--Mazur distance from .
Planar lamplighter is not of negative type
Gioacchino Antonelli, Emanuele Caputo, Nicola Cavallucci +3
The lamplighter group over the planar integer grid is proved to not be bi-Lipschitz equivalent to any metric space of negative type, so in particular it does not admit a bi-Lipschi…
An optimal algorithm for average distance in typical regular graphs
Alexandros Eskenazis, Manor Mendel, Assaf Naor
We design a deterministic algorithm that, given points in a \emph{typical} constant degree regular~graph, queries distances to output a constant factor approximation to…
Approximate isoperimetry for convex polytopes
Keith Ball, Károly J. Böröczky, Assaf Naor
For all with , the smallest possible isoperimetric quotient of an -dimensional convex polytope that has facets is shown to be bounded fro…