arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.07469cs.CRcs.DB
收藏

高维空间中LDP机构的效用分析与改进

Utility Analysis and Enhancement of LDP Mechanisms in High-Dimensional Space

Jiawei Duan, Qingqing Ye, Haibo Hu

摘要:

本地差分隐私(LDP)是一种流行的隐私保护数据汇集机制,它在本地扰动每个用户的数据,只将其信息的噪声版本发送到聚合器。在LDP中,数据收集者可以在不访问原始数据的情况下获得准确的统计数据,从而保证隐私。然而,LDP的一个主要缺点是它在高维空间中的实用性令人失望。虽然已经提出了各种LDP方案来减少扰动,但它们在收集器侧共享相同且朴素的聚合机制。在本文中,我们首先提出了一个分析框架,一般测量LDP机制在高维空间中的效用,它可以基准现有的和未来的LDP机制,而无需进行任何实验。在此基础上,该框架进一步揭示了朴素聚合在高维空间中是次优的,还有很大的改进空间。出于这一动机,我们提出了一个重新校准协议HDR4ME的高维均值估计,提高了现有的LDP机制的效用,而不做任何改变。理论分析和大量的实验证实了我们的框架和协议的通用性和有效性。

英文摘要:

Local differential privacy (LDP), which perturbs the data of each user locally and only sends the noisy version of her information to the aggregator, is a popular privacy-preserving data collection mechanism. In LDP, the data collector could obtain accurate statistics without access to original data, thus guaranteeing privacy. However, a primary drawback of LDP is its disappointing utility in high-dimensional space. Although various LDP schemes have been proposed to reduce perturbation, they share the same and naive aggregation mechanism at the side of the collector. In this paper, we first bring forward an analytical framework to generally measure the utilities of LDP mechanisms in high-dimensional space, which can benchmark existing and future LDP mechanisms without conducting any experiment. Based on this, the framework further reveals that the naive aggregation is sub-optimal in high-dimensional space, and there is much room for improvement. Motivated by this, we present a re-calibration protocol HDR4ME for high-dimensional mean estimation, which improves the utilities of existing LDP mechanisms without making any change to them. Both theoretical analysis and extensive experiments confirm the generality and effectiveness of our framework and protocol.

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

↑