MVG机制:矩阵值查询下的差分隐私
MVG Mechanism: Differential Privacy under Matrix-Valued Query
摘要:
传统上,差分隐私机制设计是针对纯量值查询函数量身定制的。虽然诸如拉普拉斯和高斯机制的许多机制可以通过添加i.i.d.噪声的矩阵的每个元素,这种方法往往是次优的,因为它丧失了一个机会,利用结构特征,通常与矩阵分析。为了解决这个问题,我们提出了一种新的差分隐私机制称为矩阵变量高斯(MVG)机制,它增加了一个矩阵值的噪声从矩阵变量高斯分布,我们严格证明了MVG机制保持$(ε,δ)$ -差分隐私。此外,我们引入了方向噪声的概念,通过MVG机制的设计成为可能。定向噪声允许噪声对矩阵值查询函数的效用的影响被缓和。最后,我们实验证明了我们的机制使用三个矩阵值查询三个隐私敏感的数据集的性能。我们发现,MVG机制显着优于四个以前的国家的最先进的方法,并提供了可比的实用程序的非私人基线。
英文摘要:
Differential privacy mechanism design has traditionally been tailored for a scalar-valued query function. Although many mechanisms such as the Laplace and Gaussian mechanisms can be extended to a matrix-valued query function by adding i.i.d. noise to each element of the matrix, this method is often suboptimal as it forfeits an opportunity to exploit the structural characteristics typically associated with matrix analysis. To address this challenge, we propose a novel differential privacy mechanism called the Matrix-Variate Gaussian (MVG) mechanism, which adds a matrix-valued noise drawn from a matrix-variate Gaussian distribution, and we rigorously prove that the MVG mechanism preserves $(ε,δ)$-differential privacy. Furthermore, we introduce the concept of directional noise made possible by the design of the MVG mechanism. Directional noise allows the impact of the noise on the utility of the matrix-valued query function to be moderated. Finally, we experimentally demonstrate the performance of our mechanism using three matrix-valued queries on three privacy-sensitive datasets. We find that the MVG mechanism notably outperforms four previous state-of-the-art approaches, and provides comparable utility to the non-private baseline.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。