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]

Authors

Alexandr Andoni

This author has not been identified. Look up 'Alexandr Andoni' in Google

Robert Krauthgamer

This author has not been identified. Look up 'Robert Krauthgamer' in Google

Ilya P. Razenshteyn

This author has not been identified. Look up 'Ilya P. Razenshteyn' in Google