Jul, 2020

学习离散分布:用户与物品级隐私

TL;DR本文研究了基于用户级差分隐私的离散分布学习问题,提出了一种新的实现方法,使隐私惩罚的数量级小于标准机制在某些感兴趣的设置下,并进一步展示了该建议机制在某些范围内是几乎最优的。同时,本文还提出了一些获取受限差分隐私的估计量下限的通用技术以及二项分布之间总变化量的下限,两者可能具有独立的研究意义。