Feb, 2014

双重查询:针对高维数据的实用私有查询发布

TL;DR提出了一种实用的差分隐私算法,可以回答高维数据集上的大量查询,并将计算困难的步骤封装为一个简洁定义的整数规划问题,以实现高效的回答。通过在 Netflix 数据集上的实验,证明了该算法的精度和隐私性定理,并提出了比现有技术显著改进的方案。