Almost Euclidean subspaces of \ell_1^N via expander codes
From MaRDI portal
Publication:3579399
zbMath1192.68745arXiv0709.0887MaRDI QIDQ3579399
James R. Lee, Alexander A. Razborov, Venkatesan Guruswami
Publication date: 6 August 2010
Full work available at URL: https://arxiv.org/abs/0709.0887
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Sampling theory in information and communication theory (94A20) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)
Related Items
Moment inequalities for trigonometric polynomials with spectrum in curved hypersurfaces, Explicit Euclidean embeddings in permutation invariant normed spaces