Smooth Anonymity for Sparse Graphs
The Web Conference(2022)
摘要
When working with user data providing well-defined privacy guarantees is
paramount. In this work, we aim to manipulate and share an entire sparse
dataset with a third party privately. In fact, differential privacy has emerged
as the gold standard of privacy, however, when it comes to sharing sparse
datasets, e.g. sparse networks, as one of our main results, we prove that
any differentially private mechanism that maintains a reasonable
similarity with the initial dataset is doomed to have a very weak privacy
guarantee. In such situations, we need to look into other privacy notions such
as k-anonymity. In this work, we consider a variation of k-anonymity, which
we call smooth-k-anonymity, and design simple large-scale algorithms that
efficiently provide smooth-k-anonymity. We further perform an empirical
evaluation to back our theoretical guarantees and show that our algorithm
improves the performance in downstream machine learning tasks on anonymized
data.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要