Uncertainty principles, extractors, and explicit embeddings of \(\ell_2\) into \(\ell_1\). (English) Zbl 1232.68165
STOC’07. Proceedings of the 39th annual ACM symposium on theory of computing, San Diego, CA, USA, June 11–13, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-631-8). 615-620 (2007).
MSC:
68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
65Y20 | Complexity and performance of numerical algorithms |
46B85 | Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science |
68R10 | Graph theory (including graph drawing) in computer science |