Sketching and Embedding are Equivalent for Norms.

Alexandr Andoni, Robert Krauthgamer, Ilya P. Razenshteyn

Browse the full STOC paper archive.