Sciweavers

80
Voted
ICDM
2009
IEEE
162views Data Mining» more  ICDM 2009»
15 years 3 months ago
Accurate Estimation of the Degree Distribution of Private Networks
—We describe an efficient algorithm for releasing a provably private estimate of the degree distribution of a network. The algorithm satisfies a rigorous property of differenti...
Michael Hay, Chao Li, Gerome Miklau, David Jensen