FRS 码列表大小界的最新阐述
计算复杂性
2025-02-21 v1 信息论
组合数学
math.IT
摘要
在过去的一年里，Folded Reed Solomon 码和重复性码的组合列表大小界有了一些显著的改进。从 Kopparty、Ron-Zewi、Saraf 和 Wootters (SIAM J. Comput. 2023) 的工作开始 (以及 Tamo (IEEE Trans. Inform. Theory 2024) 随后简化的结果)，我们对 FRS 码的列表大小界已经取得了显著的改进，这些改进来自 Srivastava (SODA 2025) 和 Chen & Zhang (STOC 2025)。在本文中，我们对这三个结果 (Tamo、Srivastava 和 Chen-Zhang) 进行了简短阐述。
引用
@article{arxiv.2502.14358,
title = {An exposition of recent list-size bounds of FRS Codes},
author = {Abhibhav Garg and Prahladh Harsha and Mrinal Kumar and Ramprasad Saptharishi and Ashutosh Shankar},
journal= {arXiv preprint arXiv:2502.14358},
year = {2025}
}
备注
14 pages