发表机构
University of California, Berkeley; Department of EECS, University of Michigan, Ann Arbor; Harvard University, Cambridge, Massachusetts; Simons Institute for the Theory of Computing, Berkeley and Institute for Advanced Study, Princeton（加州大学伯克利分校; 密歇根大学安娜堡分校电气与计算机工程系; 哈佛大学; 加州大学伯克利分校西蒙斯理论计算研究所和普林斯顿高等研究院）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
提出确定性多项式时间列表解码算法，用于素数域Reed-Solomon码，接近列表解码容量，适用于任意评估集和常数速率。
AI 中文摘要
我们给出一个确定性的多项式时间列表解码算法，用于素数域上的Reed-Solomon码，该算法对每个评估集和每个常数速率都接近列表解码容量。
英文摘要
We give a deterministic polynomial-time list-decoding algorithm for Reed-Solomon codes over prime fields that approaches list-decoding capacity for every evaluation set and every constant rate.
Comments27 pages. We are grateful to Omar Alrabiah, Rohan Goyal, and Venkat Guruswami for sharing their padding observation with us, which enabled us to extend our results from low constant rate to all rates
