在线稳健均值估计

💡 原文中文,约200字,阅读约需1分钟。
📝

内容提要

PRIME是一种高效算法,能够在保证隐私和鲁棒性的情况下进行统计学习和分析。使用新的指数时间算法可以提高PRIME的样本复杂度,达到接近最优的保证,并与已知的私有均值估计的下限相匹配。

🎯

关键要点

  • PRIME是一种高效算法,能够同时实现隐私性和鲁棒性。
  • PRIME可以广泛应用于不同的分布中。
  • 使用新的指数时间算法提高了PRIME的样本复杂度。
  • PRIME的样本复杂度接近最优保证,并与私有均值估计的下限相匹配。
  • 同时保证隐私和鲁棒性不需要额外的统计代价。
➡️

继续阅读