Sep, 2020

洗牌模型的循环复杂度

TL;DR本文研究了差分隐私的混洗模型,证明利用两个轮次的混洗可以在具有诚实大多数的情况下实现任何随机功能,还介绍了两个计算任务:共同元素问题和嵌套共同元素问题,并证明在一轮协议和两轮协议之间存在差异。