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…