Nov, 2019

通过直方图实现本地和混洗差分隐私的分离

TL;DR本文探讨如何在差分隐私的前提下,采用洗牌模型的协议来估算直方图,实现样本复杂度的大幅降低并确保数据的安全性。同时发现当遵守纯差分隐私和单信息的随机器的条件时,洗牌模型的效果和局部模型相当。