指纹编码是证明差分隐私下界的重要工具,适用于低准确度问题。本文提出了一种通用框架,证明了特定查询集下的下界,并展示了准确算法与差分隐私算法所需的样本复杂度,改进了已有结果。
完成下面两步后,将自动完成登录并继续当前操作。