arXiv · ML· Bardiya Aryanfard, Monika Henzinger, Farhood Rostamkhani·· 11 天前AI 评分21
差分隐私下非受限线性回归的首个持续观测机制
On Differentially Private Mechanisms for Linear Regression
AI 导读
研究人员提出首个适用于非受限线性回归的持续差分隐私机制 ContinualAdaSSP,其子最优间隙与 $\sqrt{d}\operatorname{polylog}(n)$ 成正比。该机制需 $O(d^2\log{n})$ 空间,并证明了盒约束最小二乘回归在 $(1,O(\frac{1}{n}))$-DP 下的下界。实验显示其精度优于重新运行批量算法等其他已知差分隐私机制。
来源:arXiv · ML · arxiv.org