A Lower Bound on List Size for List Decoding
From MaRDI portal
Publication:5281220
DOI10.1109/TIT.2010.2070170zbMath1366.94701MaRDI QIDQ5281220
Salil P. Vadhan, Venkatesan Guruswami
Publication date: 27 July 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Related Items
Erasures versus errors in local decoding and property testing ⋮ Query complexity in errorless hardness amplification ⋮ Singleton-type bounds for list-decoding and list-recovery, and related results ⋮ Unnamed Item ⋮ Advice Lower Bounds for the Dense Model Theorem
