Locality of Curve-Decoding and Improved Proximity Gaps

本文研究了纠错码的邻近间隙性质，该性质在交互式预言证明和简洁非交互式零知识论证中具有重要应用。先前Goyal和Guruswami的工作为子空间设计码以及随机线性码、随机求值点的Reed-Solomon码和Gallager的LDPC码等随机码

历史摘要 · 未重新核验 · arXiv cs.CR