Limits to List Decoding Random Codes

DOI10.1007/978-3-642-02882-3_4zbMath1248.94124OpenAlexW1567312599MaRDI QIDQ5323045

Atri Rudra

Publication date: 23 July 2009

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

Full work available at URL: https://doi.org/10.1007/978-3-642-02882-3_4

Mathematics Subject Classification ID

Bounds on codes (94B65) Decoding (94B35)

Related Items (2)

Limits to List Decoding Random Codes ⋮ Singleton-type bounds for list-decoding and list-recovery, and related results

Cites Work

• A Mathematical Theory of Communication
• List decoding of error-correcting codes. Winning thesis of the 2002 ACM Doctoral Dissertation Competition
• Limits to List Decoding Random Codes
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Limits to List Decoding Random Codes