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

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 x1, . . . , xn X there exists a linear mapping L : X F, where F X is a linear subspace of dimension O(log n), such that xi - xj L(xi) - L(xj) O(1)

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: William B. Johnson, Assaf Naor
• Keywords: CORR 2008, Education, J-L Lemma, Johnson-Lindenstrauss Lemma, Normed Space