Non-asymptotic Bound on the Performance of k-Anonymity against Inference Attacks.
Ping ZhaoHongbo JiangChen WangHaojun HuangPublished in: HPCC/SmartCity/DSS (2018)
Keyphrases
- worst case
- privacy preserving
- upper bound
- information loss
- asymptotically optimal
- privacy protection
- privacy preservation
- lower bound
- closed form expressions
- worst case analysis
- attribute values
- private information
- anonymized data
- error bounds
- location based services
- location privacy
- original data
- expected values
- loss bounds
- vc dimension
- data privacy
- large deviations
- data collection
- special case
- rates of convergence
- data analysis