296 citations · 780 across the 30 of their papers we have counts for
3 papers · 1 filter
Private Algorithms Can Always Be Extended
Christian Borgs, Jennifer Chayes, Adam Smith +1
We consider the following fundamental question on -differential privacy. Consider an arbitrary -differentially private algorithm defined on a subset of the input space. Is it…
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
Christian Borgs, Jennifer Chayes, Adam Smith +1
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 s…
Private Graphon Estimation for Sparse Graphs
Christian Borgs, Jennifer T. Chayes, Adam Smith
We design algorithms for fitting a high-dimensional statistical model to a large, sparse network without revealing sensitive information of individual members. Given a sparse input…