Sketching and Embedding are Equivalent for Norms
Approximate near neighbors for general symmetric norms
Data-dependent hashing via nonlinear spectral gaps
On Model-Based RIP-1 Matrices
Lecture Notes in Computer Science
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC ’15
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2017
Alexandr Andoni
Erik Waingarten
Aleksandar Nikolov
Assaf Naor
Huy L. Nguyen
Piotr Indyk
Streaming symmetric norms via measure concentration
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space