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