A. Naor

collaborators

6 papers

math.MG2026

On the Banach--Mazur radius of $ℓ_{\infty}^{n}$

Omer Friedland, Assaf Naor, Pierre Youssef

We prove that any $n$ -dimensional normed space is at Banach--Mazur distance $O (n^{2/3})$ from $ℓ_{\infty}^{n}$ .

math.FA2026

Euclidean embedding, randomized clustering, and Lipschitz extension for finite and doubling subsets of $L_{p}$ when $p > 2$

Assaf Naor, Kevin Ren

Fix $p > 2$ . We prove that the Euclidean distortion of every $n$ -point subset of $L_{p}$ is $p^{3} (lo g n)^{\frac{1}{2} + o (1)}$ , thus, in particular, demonstrating that all $n$ -point subsets…

cs.DS2025

An optimal algorithm for average distance in typical regular graphs

Alexandros Eskenazis, Manor Mendel, Assaf Naor

We design a deterministic algorithm that, given $n$ points in a \emph{typical} constant degree regular~graph, queries $O (n)$ distances to output a constant factor approximation to…

math.MG2025

Approximate isoperimetry for convex polytopes

Keith Ball, KÃ¡roly J. BÃ¶rÃ¶czky, Assaf Naor

For all $n, I ¨ \in N$ with $I ¨ ⩾ n + 1$ , the smallest possible isoperimetric quotient of an $n$ -dimensional convex polytope that has $I ¨ $ facets is shown to be bounded…

math.MG2025

The separation modulus of unitarily invariant matrix norms

Mustafa Alper Gunes, Assaf Naor

If $X = (M_{n} (R), ∥ \cdot ∥)$ is a unitarily invariant normed space on , then we prove (via exact computations for a Jacobi orthogonal random matrix ensemble) that the spectra…

math.MG2025

Random zero sets with local growth guarantees

Alan Chang, Assaf Naor, Kevin Ren

We prove that if $(M, d)$ is an $n$ -point metric space that embeds quasisymmetrically into a Hilbert space, then for every $I ¨ > 0$ there is a random subset $Z$ of…

On the Banach--Mazur radius of ℓ∞n​

Euclidean embedding, randomized clustering, and Lipschitz extension for finite and doubling subsets of Lp​ when p>2

An optimal algorithm for average distance in typical regular graphs

Approximate isoperimetry for convex polytopes

The separation modulus of unitarily invariant matrix norms

Random zero sets with local growth guarantees

On the Banach--Mazur radius of $ℓ_{\infty}^{n}$

Euclidean embedding, randomized clustering, and Lipschitz extension for finite and doubling subsets of $L_{p}$ when $p > 2$