Locally differentially private distributed algorithms for set intersection and union

• DOI: 10.1007/s11432-018-9899-8
• Publication Date: 2021-05-17T11:02:55Z
• Authors: Qiao Xue; Youwen Zhu; Jian Wang; Xingxin Li; Ji Zhang
• Keywords: Multiset; Robustness

This study designed schemes to obtain distributed multiset intersection and union by exploiting LDP. In the schemes, the private items in each data owner’s set were sanitized to satisfy ϵ-LDP, and meanwhile the collector could derive a high-accuracy intersection and union from noisy sets. Through theoretical analysis and experiments, we presented that the proposed schemes enjoy good utility and strong robustness.