List Decoding with Double Samplers

DOI10.1137/1.9781611975482.129zbMath1435.94155arXiv1808.00425OpenAlexW2949080915MaRDI QIDQ5236316

Inbal Livni Navon, Tali Kaufman, Prahladh Harsha, Amnon Ta-Shma, Irit Dinur

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1808.00425

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Decoding (94B35) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (3)

Unnamed Item ⋮ List-Decoding with Double Samplers ⋮ Low-Density Parity-Check Codes Achieve List-Decoding Capacity

This page was built for publication: List Decoding with Double Samplers