Sep, 2023

平衡折中:异构差分隐私数据采集的最优机制设计(适用于逻辑回归)

TL;DR对于隐私敏感的卖家数据,我们研究了在其上执行逻辑回归的问题。通过向卖家提供激励性的支付,目标是设计一个机制,可优化测试损失、卖家隐私和支付的加权组合,即在多个感兴趣的目标之间找到平衡。我们通过结合博弈论、统计学习理论和差分隐私的思想来解决该问题。买家的目标函数可以是高度非凸的。但是,我们证明,在问题参数的某些条件下,可以通过使用变量的变换使问题变为凸问题。当卖家数量变大时,我们还提供了描述买家的测试误差和支付的渐近结果。最后,我们通过将这些思想应用于真实的医疗数据集来进行验证。