arXiv· Hilal Asi·· 2 天前推荐指数38
通过联邦 API 实现差分隐私选择的复杂度（NeurIPS 2026）
Complexity of Differentially Private Selection via Federated APIs
AI 导读
NeurIPS 2026 论文 arXiv:2610.38789 证明，任何依赖标准噪声聚合原语的私密选择算法都需要 Ω(√d/ε) 个样本，这一误差下界在聚合模型中不可避免。
来源：arXiv · arxiv.org
通过联邦 API 实现差分隐私选择的复杂度（NeurIPS 2026）