1比特就能精准估均值?不用两轮交互,一轮搞定还省通信!
Non-Adaptive 1-Bit Mean Estimation: Minimax Rates and the Sample-Interval Tradeoff
arXiv ML (stat.ML) 重要 #分布式#通信约束#估计 🕐 09-08 12:00

📖 摘要

研究非自适应1比特均值估计的极小极大率,揭示样本区间权衡。

🔑 关键词速览

1-bit communication constraint每个智能体仅能向中心学习器发送一个比特(0或1)的通信限制。
minimax rate在最坏情况分布下,估计误差的最小可能收敛速率,用于衡量估计器的统计最优性。
non-adaptive protocol所有查询在观测任何样本之前预先确定,不根据先前响应进行调整的协议。
sample complexity达到给定估计精度所需的最小样本数量。
interval complexity查询集合中允许的区间数量,衡量查询函数的复杂度。
infoAI 公众号二维码

📱 每天一份 AI 前沿日报

关注公众号,每天 09:00 推送 · 不错过任何重磅