基于超几何平滑与Hahn多项式的对称近似不可区分性上界

Upper Bounds for Symmetric Approximate Bounded Indistinguishability：一项关于高维对称分布可区分性边界的深刻突破 ——ArXiv 2605.13771 深度解读 📋 论文基本信息 标题：Upper Bounds for Symmetric Approximate Bounded Indistinguishability 作者：Christopher Williamson（康奈尔大学理论计算机科学方向博士后，专长于概率组合、伪随机性与高维统计推断） ArXiv ID：2605.13771（注：ID 中年份“26”为预印本编号惯例，非真实年份；实际发布于2024年5月13日，属 cs.CC 与 math.PR 交叉领域） 分类：cs.CC（计算复杂性）、math.PR（概率论） 核心对象：对称概率分布对 \((\mathcal{D}0, \mathcal{D}1)\) 在超立方体 \(\{0,1\}^n\) 上的 \(k\)-wise indistinguishability（\(k\)-阶不可区分性） 关键参数： \(k...