Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
2018 IEEE 59TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), pp. 533.0-543, 2018.
Motivated by growing concerns over ensuring privacy on social networks, we develop new algorithms and impossibility results for fitting complex statistical models to network data subject to rigorous privacy guarantees. We consider the so-called node-differentially private algorithms, which compute information about a graph or network whil...More
Full Text (Upload PDF)
PPT (Upload PPT)