12:00
官方账号arXiv cs.LG@Jiachen Hu, Han Zhong
精选
推荐理由：这篇论文说一比特均值估计不用交互也能最优，解决了COLT 2026开放问题，统计方向的可以看看。
非自适应协议
共 1 条相关 AI 资讯
8月4日
12:00
arXiv:2608.02538 论文研究一比特均值估计问题，其中每个样本只用一个二进制消息表示。作者构造了完全非自适应的随机协议，在分布均值位于[-λ,λ]、绝对k阶中心矩不超过σ^k的条件下，匹配了此前两阶段自适应协议的最优样本复杂度。在目标精度 ε、置信度 1-δ 下，当 k>2 时样本复杂度为 (σ/ε)^2 log(1/δ)，当 k=2 时为 (σ/ε)^2 log(σ/ε) log(1/δ)，当 1<k<2 时为 (σ/ε)^{k/(k-1)} log(1/δ)。该结果给出了 COLT 2026 开放问题“交互是否必要”的否定答案。