Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy

Calibrating noise to sensitivity in private data analysis

Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith · 2006

Earlier work this paper cites.

Smooth sensitivity and sampling in private data analysis

Kobbi Nissim, Sofya Raskhodnikova, and Adam Smith · 2007

Earlier work this paper cites.

Accurate estimation of the degree distribution of private networks

Michael Hay, Chao Li, Gerome Mikalu, and David D. Jensen · 2009

Earlier work this paper cites.

The johnson-lindenstrauss transform itself preserves differential privacy

Jeremiah Blocki, Avrim Blum, Anupam Datta, and Or Sheffet · 2012

Earlier work this paper cites.

Iterative constructions and private data release

Anupam Gupta, Aaron Roth, and Jonathan Ullman · 2012

Earlier work this paper cites.

Differentially private data analysis of social networks via restricted sensitivity

Jeremiah Blocki, Avrim Blum, Anupam Datta, and Or Sheffet · 2013

Cited alongside, same era.

Analyzing graphs with node differential privacy

Shiva P. Kasiviswanathan, Kobbi Nissim, Sofya Raskhodnikova, and Adam D. Smith · 2013

Cited alongside, same era.

Private analysis of graph structure

Vishesh Karwa, Sofya Raskhodnikova, Adam D. Smith, and Grigory Yaroslavtsev · 2014

Cited alongside, same era.

Differentially private network data release via structural inference

Qian Xiao, Rui Chen, and Kian-Lee Tan · 2014

Cited alongside, same era.

Inference using noisy degrees: Differentially private β \beta -model and synthetic graphs

Vishesh Karwa and Aleksandra Slavković · 2016

Cited alongside, same era.

Lipschitz extensions for node-private graph statistics and the generalized exponential mechanism

Sofya Raskhodnikova and Adam D. Smith · 2016

Later among the works it cites.

Revealing network structure, confidentially: Improved rates for node-private graphon estimation

Christian Borgs, Jennifer T. Chayes, Adam D. Smith, and Ilias Zadik · 2018

Later among the works it cites.

Individual sensitivity preprocessing for data privacy

Original

Rachel Cummings and David Durfee · 2018

Later among the works it cites.

Smooth sensitivity, revisited

Mark Bun and Thomas Steinke · 2019

Closest in time.

Differentially private identity testing for multivariate distributions

Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan Ullman, and Lydia Zakynthinou · 2019

Closest in time.