Almost Euclidean subspaces of /ell_1^N via expander codes

Venkatesan Guruswami, James R. Lee, Alexander A. Razborov. Almost Euclidean subspaces of /ell_1^N via expander codes. Electronic Colloquium on Computational Complexity (ECCC), 14(086), 2007. [doi]

Abstract

Abstract is missing.