List Decoding and Pseudorandom Constructions

DOI10.1007/978-3-540-77224-8_1MaRDI QIDQ5386072zbMATH OpenOpenAlexFDO

Authors 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) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Decoding (94B35)

Recommendations

• Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes
• The unified theory of pseudorandomness
• Extractor codes
• Pseudorandomness
• scientific article; zbMATH DE number 1833398

Cited in

(7)

• The unified theory of pseudorandomness
• Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes
• scientific article; zbMATH DE number 1833398 (Why is no real title available?)
• Extractor codes
• List decoding with double samplers
• Efficient List Decoding of Explicit Codes with Optimal Redundancy
• Algorithmic Results in List Decoding

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5386072)