296 citations · 780 across the 29 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…
Identifiability for graphexes and the weak kernel metric
Christian Borgs, Jennifer T. Chayes, Henry Cohn +1
In two recent papers by Veitch and Roy and by Borgs, Chayes, Cohn, and Holden, a new class of sparse random graph processes based on the concept of graphexes over -finite measur…