529 citations · 1.3k across the 34 of their papers we have counts for
Showing 2018 · math.STShow all
2 papers · 2 filters
math.ST2018
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…
math.ST2018
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…