论文标题
分布式差异私有排名聚合
Distributed Differentially Private Ranking Aggregation
论文作者
论文摘要
在合作决策中通常采用排名汇总,以帮助将多个排名组合为单个代表。为了保护每个人的实际排名,经常使用某些隐私策略(例如差异隐私)。但是,这并不考虑从个人那里收集所有排名的策展人不信任的情况。本文提出了一种使用分布式差异隐私框架来解决上述情况的机制。所提出的机制从个人那里收集局部差异私人排名,然后使用洗牌模型随机排列成对排名,以进一步扩大隐私保护。最终代表是由层次等级聚合产生的。理论上分析了该机制并与现有方法进行了比较,并在产出准确性和隐私保护方面表现出了竞争性结果。
Ranking aggregation is commonly adopted in cooperative decision-making to assist in combining multiple rankings into a single representative. To protect the actual ranking of each individual, some privacy-preserving strategies, such as differential privacy, are often used. This, however, does not consider the scenario where the curator, who collects all rankings from individuals, is untrustworthy. This paper proposed a mechanism to solve the above situation using the distribute differential privacy framework. The proposed mechanism collects locally differential private rankings from individuals, then randomly permutes pairwise rankings using a shuffle model to further amplify the privacy protection. The final representative is produced by hierarchical rank aggregation. The mechanism was theoretically analysed and experimentally compared against existing methods, and demonstrated competitive results in both the output accuracy and privacy protection.