摘要: 一、摘要 主要研究问题基于本地化差分隐私的k-分布,之前最佳的算法要求的是线性通信代价(k),而服务器计算时间的n*k,n表示所有的用户样本。 作者提出的HR不要求共享随机性,并且每个用户输入的数据都是对称的,对于所有的隐私预算ε ,每个用户的通信代价为logk+2,服务器计算时间为O(n+k)。 阅读全文
posted @ 2019-03-28 16:36 彩色的梦 阅读(297) 评论(0) 推荐(0) 编辑