Worst- and Average-Case Privacy Breaches in Randomization Mechanisms.

Michele Boreale Michela Paolini

Published in: IFIP TCS (2012)

Keyphrases

average case
privacy breaches
privacy preserving data mining
privacy preserving
worst case
worst case analysis
uniform distribution
privacy protection
original data
average case complexity
aggregate data
sensitive information
upper bound
private information
social networks
data privacy
vc dimension