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

抽样对局部差异私有数据汇集的影响

Impact of Sampling on Locally Differentially Private Data Collection

Sayan Biswas, Graham Cormode, Carsten Maple

摘要:

随着最近数据的激增,针对个人私人信息的威胁急剧增加。近年来,用于优化隐私保护数据分析的各种技术是研究的焦点。在本文中,我们分析了采样的影响,在一个纯粹的协议下,在本地去中心化的私人数据发布的大规模数据分析的核心,频率估计的标准技术的效用。我们研究了数据共享的分布式环境中的情况,其中值由各个节点报告给中央服务器,例如,跨设备联邦学习。我们表明,如果我们引入一些随机抽样的节点,以减少通信成本,现有的标准估计无法保持无偏。我们提出了一个新的无偏估计的背景下,每个节点的抽样一定的概率和计算各种统计汇总的数据使用它,我们提出了一种方法,每个节点的抽样个性化的抽样概率作为一个步骤,进一步推广,这导致了一些有趣的开放式问题的结束。我们分析了我们提出的估计器在合成数据集上的准确性,以收集有关通信成本、隐私和效用之间权衡的一些见解。

英文摘要:

With the recent bloom of data, there is a huge surge in threats against individuals' private information. Various techniques for optimizing privacy-preserving data analysis are at the focus of research in the recent years. In this paper, we analyse the impact of sampling on the utility of the standard techniques of frequency estimation, which is at the core of large-scale data analysis, of the locally deferentially private data-release under a pure protocol. We study the case in a distributed environment of data sharing where the values are reported by various nodes to the central server, e.g., cross-device Federated Learning. We show that if we introduce some random sampling of the nodes in order to reduce the cost of communication, the standard existing estimators fail to remain unbiased. We propose a new unbiased estimator in the context of sampling each node with certain probability and compute various statistical summaries of the data using it. We propose a way of sampling each node with personalized sampling probabilities as a step to further generalisation, which leads to some interesting open questions in the end. We analyse the accuracy of our proposed estimators on synthetic datasets to gather some insight on the trade-off between communication cost, privacy, and utility.

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

↑