论文指出联邦或分布式场景下的差分隐私选择任务存在效用差距,证明依赖标准噪声聚合原语需Ω(√d/ε)样本。作者提出实现稀疏向量技术(SVT)的新原语,并据此设计ε-差分隐私选择算法,在维度d下加性误差为O(log(dn)/ε),与中心模型相当,且仅需近最优的O(d log* d)次SVT查询,从而与shuffle/聚合模型形成指数级分离,并适用于Fp损失最小化、频繁项识别和稀疏均值估计等任务。
完成下面两步后,将自动完成登录并继续当前操作。