私有重复算法显著提高了差分隐私算法的成功概率。这些算法与私有元选择和超参数调优密切相关。现有算法在隐私和计算成本上存在较大开销。我们展示了强下界，表明在保持隐私成本的情况下，失败概率只能多项式下降，显著不同于非私有设置的指数下降。通过结合现有算法，我们证明了计算与隐私之间的权衡，几乎达到了下界。