本周六上午 10:00-11:00，我们将在学堂 112【线下】给大家带来陈业元同学的报告。报告内容与 TCS 相关。在报告前后，同学们可以吃零食 and/or 自由交流。
报告摘要
陈业元是 Michigan 大学博士生，本次报告他将介绍与合作者张子涵在编码理论方面的工作 “Explicit Folded Reed–Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds”。列表译码（list decoding）问题希望设计的码满足，任何一个字在错误半径 1-R-ϵ 内能解出的码的数量有较好的控制，其中 R 是码的码率。前人证明了对于折叠 RS 码（经典 RS 码的一种改良），译码容量有一个关于 1/ϵ 的指数级的上界。在这篇工作中，他们将这一上界一举改进到了 O(1/ϵ)。这一工作说明折叠 RS 码几乎已经达到了列表译码的信息论极限（广义 Singleton 界）。该论文获得了今年 STOC2025 的最佳学生论文奖。论文链接：https://arxiv.org/abs/2408.15925
欢迎全体同学参加~
Make IIIS Great Again!
