Crypto-Assisted Graph Degree Sequence Release under Local Differential Privacy

Xiaojian Zhang, Junqing Wang, Kerui Chen +2

Given a graph $G$ defined in a domain $\mathcal{G}$, we investigate locally differentially private mechanisms to release a degree sequence on $\mathcal{G}$ that accurately approxim…