基于扰动的差分隐私数据近似计算精确推理
Exact Inference with Approximate Computation for Differentially Private Data via Perturbations
摘要:
本文讨论了两类近似计算算法可以适应,在一个模块化的方式,以实现精确的统计推断从不同的私人数据产品。考虑了贝叶斯推断的近似贝叶斯计算和似然推断的蒙特卡罗期望最大化。直到蒙特卡罗误差,从这些算法的推理是准确的分析师的原始数据模型,和馆长的差分隐私机制的联合规格。突出显示的是精确数据上的近似计算和近似数据上的精确计算之间的二元性,这可以通过精心设计的计算程序来进行统计推断。
英文摘要:
This paper discusses how two classes of approximate computation algorithms can be adapted, in a modular fashion, to achieve exact statistical inference from differentially private data products. Considered are approximate Bayesian computation for Bayesian inference, and Monte Carlo Expectation-Maximization for likelihood inference. Up to Monte Carlo error, inference from these algorithms is exact with respect to the joint specification of both the analyst's original data model, and the curator's differential privacy mechanism. Highlighted is a duality between approximate computation on exact data, and exact computation on approximate data, which can be leveraged by a well-designed computational procedure for statistical inference.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。