获取独家产品信息,尽享促销优惠!立即订阅,不容错过
* 限···时··优惠
Privacy-Computation Trade-offs in Private Repetition and Metaselection
私有重复算法将成功概率为恒定的差分私有算法作为输入,并将其提升为成功概率较高的算法。这些算法与与众多私有算法中的最佳算法竞争的私有元选择算法以及与私有学习算法的最佳超参数设置竞争的私有超参数调整算法密切相关。这些任务的现有算法要么在隐私成本上付出了巨大的开销,要么在计算成本上付出了巨大的开销。在这项工作中,我们展示了强下限......