Combinatorial Limitations of Average-Radius List Decoding
From MaRDI portal
Publication:2851888
DOI10.1007/978-3-642-40328-6_41zbMath1407.94190arXiv1202.6086OpenAlexW2137971504MaRDI QIDQ2851888
Srivatsan Narayanan, Venkatesan Guruswami
Publication date: 4 October 2013
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1202.6086
Combinatorics in computer science (68R05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Decoding (94B35)
This page was built for publication: Combinatorial Limitations of Average-Radius List Decoding