Jun, 2023

分布式均值估计中的通信-隐私-效用权衡的确切最优性

TL;DR本文研究了在通信和局部差分隐私限制下的均值估计问题,提出了一种基于随机旋转的共享代码本的随机化机制,证明了使用随机旋转简单形式码本的$k$-最接近编码方法是精确最优的。