Inference using noisy degrees: Differentially private $\beta$-model and synthetic graphs

Vishesh Karwa, Aleksandra Slavković

The $\beta$-model of random graphs is an exponential family model with the degree sequence as a sufficient statistic. In this paper, we contribute three key results. First, we characte…