本文提出了一种解决不同隐私偏好用户均值估计问题的算法,并发现在具有不同隐私级别的用户情况下,该算法是最优的。进一步放宽隐私要求并不能改善估计器的性能。因此,中央服务器可以在不影响性能的情况下提供一定程度的隐私保护。
本文研究了局部隐私约束下的估计方案制定下限,并推导出了私有估计和受通信限制的估计问题之间的等价性。作者还证明了有界或高斯随机向量的均值估计的最小最大均方误差按比例缩放的结论。
研究人员探讨了均值估计的问题,发现没有合理的估计器能够在渐近情况下超过次高斯的误差率。他们引入了一个新的定义框架来分析算法的最优性,称之为'邻域最优性'。文章提供了解决重尾均值估计问题的方法,并介绍了相关的研究成果。
完成下面两步后,将自动完成登录并继续当前操作。