List Decoding and Pseudorandom Constructions

DOI10.1007/978-3-540-77224-8_1zbMath1195.94091OpenAlexW1512991088MaRDI QIDQ5386072

Venkatesan Guruswami

Publication date: 17 April 2008

Published in: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77224-8_1

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Decoding (94B35) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (max. 100)

Efficient List Decoding of Explicit Codes with Optimal Redundancy

This page was built for publication: List Decoding and Pseudorandom Constructions