arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1506.03489cs.GTcs.DSstat.ML
收藏

真实线性回归

Truthful Linear Regression

Rachel Cummings, Stratis Ioannidis, Katrina Ligett

摘要:

我们考虑的问题,拟合线性模型的个人关心他们的隐私所持有的数据。激励大多数参与者向分析师如实报告他们的数据,将我们的设计限制在为参与者提供隐私保证的机制上;我们使用差分隐私来模拟个人的隐私损失。这立即带来了一个问题,因为线性模型的差分私有计算必然会产生有偏估计,并且现有的设计机制以从隐私敏感个体获取数据的方法不能很好地推广到有偏估计。我们通过适当的计算和支付方案的设计来克服这一挑战。

英文摘要:

We consider the problem of fitting a linear model to data held by individuals who are concerned about their privacy. Incentivizing most players to truthfully report their data to the analyst constrains our design to mechanisms that provide a privacy guarantee to the participants; we use differential privacy to model individuals' privacy losses. This immediately poses a problem, as differentially private computation of a linear model necessarily produces a biased estimation, and existing approaches to design mechanisms to elicit data from privacy-sensitive individuals do not generalize well to biased estimators. We overcome this challenge through an appropriate design of the computation and payment scheme.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑