Combinatorial Limitations of Average-Radius List Decoding
From MaRDI portal
Publication:2851888
DOI10.1007/978-3-642-40328-6_41zbMath1407.94190arXiv1202.6086MaRDI 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
68R05: Combinatorics in computer science
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
94B35: Decoding