ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR06-126 | 2nd October 2006 00:00

Uncertainty Principles, Extractors, and Explicit Embeddings of L2 into L1

RSS-Feed

Abstract:

We give an explicit construction of a constant-distortion embedding of an n-dimensional L_2 space into an n^{1+o(1)}-dimensional L_1 space.



ISSN 1433-8092 | Imprint