Differentially Private Degree Sequences and Synthetic Graphs

Speaker

Vishesh Karwa
Penn State graduate student
http://sites.psu.edu/vishesh/research/

Description

In this talk, I will describe a privacy problem of sharing network data while providing rigorous guarantees. The focus will be on sharing degree sequences privately, while allowing for statistical utility in the form of estimation and hypothesis testing for the $\beta$ model of random graphs. To provide utility, one needs to solve an optimization problem over the polytope of degree sequences for which I will present an efficient algorithm. I will also describe asymptotic results and possible directions for future research. The talk will assume no background on networks and privacy.