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

William B. Johnson, Assaf Naor

Browse the full SODA paper archive.