On the Complexity of Optimal K-Anonymity.

Adam Meyerson Ryan Williams

Published in: PODS (2004)

Keyphrases

worst case
privacy preserving
optimal solution
database
dynamic programming
original data
location based services
information loss
space complexity
databases
neural network
computational complexity
computational cost
decision problems
privacy protection
user privacy