Piotr Indyk. Uncertainty principles, extractors, and explicit embeddings of l2 into l1. In David S. Johnson, Uriel Feige, editors, Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007. pages 615-620, ACM, 2007. [doi]
Abstract is missing.