Euclidean Sections of $\ell_1^N$ with Sublinear Randomness and Error-Correction over the Reals

DOI10.1007/978-3-540-85363-3_35zbMath1159.68038OpenAlexW2150482801MaRDI QIDQ3541811

Avi Wigderson, James R. Lee, Venkatesan Guruswami

Publication date: 27 November 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85363-3_35

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Randomized algorithms (68W20)

Related Items (4)

Polynomial Data Structure Lower Bounds in the Group Model ⋮ Expansion in SL\(_2(\mathbb R)\) and monotone expanders ⋮ Explicit Euclidean embeddings in permutation invariant normed spaces ⋮ Nonadditivity of Rényi entropy and Dvoretzky’s theorem

This page was built for publication: Euclidean Sections of $\ell_1^N$ with Sublinear Randomness and Error-Correction over the Reals