A. Naor

activity

20032009

most citedA probabilistic approach to the geometry of the \ell_p^n-ball

181 citations · 482 across the 19 of their papers we have counts for

collaborators

Showing math.FAShow all

3 papers · 1 filter

math.FA2008

The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite

William B. Johnson, Assaf Naor

Let $X$ be a normed space that satisfies the Johnson-Lindenstrauss lemma (J-L lemma, in short) in the sense that for any integer $n$ and any $x_{1}, \dots, x_{n} \in X$ there exists a li…

math.FA2005

Nonembeddability theorems via Fourier analysis

Subhash Khot, Assaf Naor

Various new nonembeddability results (mainly into $L_{1}$ ) are proved via Fourier analysis. In particular, it is shown that the Edit Distance on ${0, 1}^{d}$ has $L_{1}$ distortion $(\l…

math.FA2005

Scaled Enflo type is equivalent to Rademacher type

Manor Mendel, Assaf Naor

We introduce the notion of scaled Enflo type of a metric space, and show that for Banach spaces, scaled Enflo type p is equivalent to Rademacher type p.