KV-Auditor: Auditing Local Differential Privacy for Correlated Key-Value Estimation

Jingnan Xu, Leixia Wang, Xiaofeng Meng

To protect privacy for data-collection-based services, local differential privacy (LDP) is widely adopted due to its rigorous theoretical bound on privacy loss. However, mistakes i…