arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2311.04037cs.CRcs.AIcs.LGstat.ME
收藏

本地隐私下的因果发现

Causal Discovery Under Local Privacy

INRIA(法国国家信息与自动化研究所)

Rūta Binkytė, Carlos Pinzón, Szilvia Lestyán, Kangsoo Jung, Héber H. Arcolezi, Catuscia Palamidessi

AI总结:

本文比较多种本地差分隐私机制在因果发现任务中的隐私与因果结构准确性权衡,为选择合适的本地私有协议提供依据。

摘要:

差分隐私是一种被广泛采用的框架,旨在保护数据集中数据提供者的敏感信息。它基于在存储和处理数据的服务器与数据消费者之间的接口处施加受控噪声。本地差分隐私是一种变体,允许数据提供者自行对其各自的数据应用私有化机制。因此,即使在服务器乃至数据收集者都不可信的情况下,它也能提供保护。然而,噪声的引入不可避免地会影响数据的效用,尤其是扭曲单个数据成分之间的相关性。这种扭曲可能对因果发现等任务造成损害。在本文中,我们考虑了多种众所周知的本地差分隐私机制,并比较了它们所提供的隐私与因果学习算法在应用于经这些机制混淆的数据时所产生的因果结构准确性之间的权衡。我们的分析为在因果发现任务中选择合适的本地差分隐私协议提供了有价值的见解。我们预计,我们的发现将帮助研究人员和从业者开展本地私有的因果发现。

英文摘要:

Differential privacy is a widely adopted framework designed to safeguard the sensitive information of data providers within a data set. It is based on the application of controlled noise at the interface between the server that stores and processes the data, and the data consumers. Local differential privacy is a variant that allows data providers to apply the privatization mechanism themselves on their data individually. Therefore it provides protection also in contexts in which the server, or even the data collector, cannot be trusted. The introduction of noise, however, inevitably affects the utility of the data, particularly by distorting the correlations between individual data components. This distortion can prove detrimental to tasks such as causal discovery. In this paper, we consider various well-known locally differentially private mechanisms and compare the trade-off between the privacy they provide, and the accuracy of the causal structure produced by algorithms for causal learning when applied to data obfuscated by these mechanisms. Our analysis yields valuable insights for selecting appropriate local differentially private protocols for causal discovery tasks. We foresee that our findings will aid researchers and practitioners in conducting locally private causal discovery.

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

↑