纠错码领域重大突破:Reed-Solomon 码列表译码逼近容量极限
AlexKontorovich · x · 2026-09-04
编码理论界的长期开放问题被解决:显式 Reed-Solomon 码能否超越 Guruswami-Sudan 经典突破、在更低码率下实现容量级列表译码。Brakensiek、Yeyuan Chen、Putterman、Zihan Zhang、Kai Zhe Zheng 五人团队在 ECCC 发表论文,给出素数域上确定性多项式时间的列表译码算法,在低(常数)码率区间对任意求值点集都逼近列表译码容量。论文编号 TR26-164,已在计算复杂性基金会平台发布。
「研究」频道最新
- Geoffrey Irving：模型已强于散文与形式数学，概念对齐研究仍有机会 — geoffreyirving · 2026-09-04
- Resolution 成立新 Agent Foundations 团队，延续 MIRI 理论对齐研究 — geoffreyirving · 2026-09-04
- 新研究检验多语言 LLM：跨语言句法相似结构是否共享处理机制 — EliasEskin · 2026-09-04
- 跑一亿次 Boltz-2 共折叠，探索虚拟细胞的自底向上路径 — HannesStaerk · 2026-09-04
- SWE Refactor Bench 发布：C 转 Rust 全仓库迁移，Claude 验证器拦截过半提交 — jiqizhixin · 2026-09-04
- OBLIQ 提出更有雄心的搜索基准,展望 2030 信息检索 — CShorten30 · 2026-09-04