研究非自适应1比特均值估计的极小极大率,揭示样本区间权衡。
| 1-bit communication constraint | 每个智能体仅能向中心学习器发送一个比特(0或1)的通信限制。 |
| minimax rate | 在最坏情况分布下,估计误差的最小可能收敛速率,用于衡量估计器的统计最优性。 |
| non-adaptive protocol | 所有查询在观测任何样本之前预先确定,不根据先前响应进行调整的协议。 |
| sample complexity | 达到给定估计精度所需的最小样本数量。 |
| interval complexity | 查询集合中允许的区间数量,衡量查询函数的复杂度。 |
📱 每天一份 AI 前沿日报
关注公众号,每天 09:00 推送 · 不错过任何重磅