Frequency estimation under relaxed input-discriminative local differential privacy

Xiqi Kuang, Youwen Zhu, Rongke Liu, Shunsheng Zhang

Abstract: Highlights•LDP lacks fine-grained privacy protection and introduces excessive noise.•Input discrimination strategy enables multi-level privacy protection.•Multi-level privacy protection adjusts noise to achieve low estimation error.•The three optimization model variants balance performance and complexity.