Sketching and Embedding are Equivalent for Norms

Alexandr Andoni, Robert Krauthgamer, Ilya P. Razenshteyn. Sketching and Embedding are Equivalent for Norms. SIAM Journal on Computing, 47(3):890-916, 2018. [doi]

Abstract

Abstract is missing.