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 |
