Apple Machine Learning Research
·
私有重复与元选择中的隐私与计算权衡
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
私有重复算法显著提高了差分隐私算法的成功概率。这些算法与私有元选择和超参数调优密切相关。现有算法在隐私和计算成本上存在较大开销。我们展示了强下界，表明在保持隐私成本的情况下，失败概率只能多项式下降，显著不同于非私有设置的指数下降。通过结合现有算法，我们证明了计算与隐私之间的权衡，几乎达到了下界。
🎯
关键要点
- 私有重复算法显著提高了差分隐私算法的成功概率。
- 这些算法与私有元选择和超参数调优算法密切相关。
- 现有算法在隐私和计算成本上存在较大开销。
- 我们展示了强下界，表明在保持隐私成本的情况下，失败概率只能多项式下降。
- 这一结果与非私有设置的指数下降形成鲜明对比。
- 通过结合现有算法，我们证明了计算与隐私之间的权衡，几乎达到了下界。
➡️
