35 citations · 159 across the 35 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.CR2012
Differentially Private Data Analysis of Social Networks via Restricted Sensitivity
Jeremiah Blocki, Avrim Blum, Anupam Datta +1
We introduce the notion of restricted sensitivity as an alternative to global and smooth sensitivity to improve accuracy in differentially private data analysis. The definition of…
cs.DS2012★ 1 cited
The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy
Jeremiah Blocki, Avrim Blum, Anupam Datta +1
This paper proves that an "old dog", namely -- the classical Johnson-Lindenstrauss transform, "performs new tricks" -- it gives a novel way of preserving differential privacy. We s…