Sciweavers

Share
CORR
2008
Springer

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

8 years 2 months ago
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)
William B. Johnson, Assaf Naor
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2008
Where CORR
Authors William B. Johnson, Assaf Naor
Comments (0)
books