该研究提出了新的下界来优化差分隐私算法在高维数据库上回答统计查询的样本复杂度，并提出了纯粹和近似的差分隐私算法。通过对比标准拉普拉斯和高斯机制在最坏情况下精度保证方面的样本复杂度，改善了对该问题的解决方法。
完成下面两步后，将自动完成登录并继续当前操作。
