https://blog.qife122.com/tags/%E6%9C%80%E4%BC%98%E5%8D%8F%E8%AE%AE/ Recent content in 最优协议 on 办公AI智能小助手 Hugo zh-cn qife Wed, 17 Sep 2025 10:52:03 +0800 https://blog.qife122.com/p/%E5%9D%97%E8%AE%BE%E8%AE%A1%E5%9C%A8%E6%9C%80%E4%BC%98%E6%9C%AC%E5%9C%B0%E9%9A%90%E7%A7%81%E5%88%86%E5%B8%83%E4%BC%B0%E8%AE%A1%E4%B8%AD%E7%9A%84%E5%BF%85%E8%A6%81%E6%80%A7/ Wed, 17 Sep 2025 10:52:03 +0800 https://blog.qife122.com/p/%E5%9D%97%E8%AE%BE%E8%AE%A1%E5%9C%A8%E6%9C%80%E4%BC%98%E6%9C%AC%E5%9C%B0%E9%9A%90%E7%A7%81%E5%88%86%E5%B8%83%E4%BC%B0%E8%AE%A1%E4%B8%AD%E7%9A%84%E5%BF%85%E8%A6%81%E6%80%A7/ <h1 id="块设计在最优本地隐私分布估计中的必要性">块设计在最优本地隐私分布估计中的必要性</h1> <h2 id="摘要">摘要</h2> <p>本地差分隐私代表了在数据离开设备之前保护隐私的黄金标准，该模型下的分布估计已得到充分研究。最近，基于平衡不完全块设计构建的协议被证明能够实现该问题的最优误差。然而，其他构造是否也能达到最优仍属未知。我们通过证明任何达到最优误差的协议必须对应于某种平衡不完全块设计来解决这一问题。这一结果与先前工作相结合，完全刻画了该问题的最优协议集合。因此，仅基于对称平衡不完全块设计的协议才能同时实现最优误差和最优通信。</p>