Uncertainty principles, extractors, and explicit embeddings of l2 into l1

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]

Authors

Piotr Indyk

This author has not been identified. Look up 'Piotr Indyk' in Google