在洗牌模型中的私有向量均值估计：最优速率需要多消息
原文英文，约300词，阅读约需1分钟。
📝
内容提要
本文研究了隐私保护下的私有向量均值估计问题，提出了一种新的多消息协议，达到了最优误差。同时，研究了单消息设置，并设计了一个协议，达到了最小均方误差。最后，研究了对恶意用户的鲁棒性。
❓
Q&A
什么是私有向量均值估计问题？
私有向量均值估计问题涉及在隐私保护的情况下，从多个用户的向量中估计均值。
文章中提出的多消息协议有什么特点？
该多消息协议达到了最优误差，消息复杂度为O~(min(nε²,d))。
单消息协议的均方误差是多少？
单消息协议的均方误差为O(dn^(d/(d+2))ε^(-4/(d+2)))。
如何证明协议的最优性？
通过展示任何达到最优误差的协议需要发送Ω(min(nε²,d)/log(n))条消息，验证了协议的最优性。
恶意用户对协议的影响是什么？
恶意用户可以通过单个洗牌者造成较大的附加误差，影响估计结果的准确性。
研究中提到的消息复杂度是什么？
消息复杂度为O~(min(nε²,d))，并且任何达到最优误差的协议需要发送Ω(min(nε²,d)/log(n))条消息。
🏷️
