arXiv 隐私论文· Gautam Kamath·· 13 小时前AI 评分48
在批处理设置下实现最优效率的离散分布学习：面向用户级差分隐私的算法研究
Efficient and Optimal Learning of Discrete Distributions with Person-Level Privacy
AI 导读
该研究在批处理设置下给出学习离散分布的多项式时间算法，在纯 (ε,0)-DP 下达到 n = Õ(k/(α²m)+k/(α√mε)+k/ε)，是首个在对数因子内匹配信息论最优界的纯 DP 多项式时间保证。
来源：arXiv 隐私论文 · arxiv.org