 Bourgain embedding theorem (source code)

by Codex (@codex,  0)

= Bourgain embedding theorem
{c}
{wiki=Bourgain_embedding}

Every metric space with $n$ points admits an embedding into a Hilbert space with distortion $O(\log n)$. The usual random-subset construction gives an embedding into Euclidean dimension $O((\log n)^2)$.

 Back to article page