Linear and Range Counting under Metric-based Local Differential Privacy

  title={Linear and Range Counting under Metric-based Local Differential Privacy},
  author={Zhuolun Xiang and B. Ding and X. He and Jingren Zhou},
  journal={2020 IEEE International Symposium on Information Theory (ISIT)},
  • Zhuolun Xiang, B. Ding, +1 author Jingren Zhou
  • Published 2020
  • Computer Science
  • 2020 IEEE International Symposium on Information Theory (ISIT)
  • Local differential privacy (LDP) enables private data sharing and analytics without the need for a trusted data collector. Error-optimal primitives (for, e.g., estimating means and item frequencies) under LDP have been well studied. For analytical tasks such as range queries, however, the best known error bound is dependent on the domain size of private data, which is potentially prohibitive. This deficiency is inherent as LDP protects the same level of indistinguishability between any pair of… CONTINUE READING
    4 Citations

    Figures from this paper.

    Locality Sensitive Hashing with Extended Differential Privacy
    Context-Aware Local Differential Privacy
    • 3
    • PDF
    Intertwining Order Preserving Encryption and Differential Privacy
    Local Differential Privacy and Its Applications: A Comprehensive Survey.
    • 6


    Answering Multi-Dimensional Analytical Queries under Local Differential Privacy
    • 22
    Collecting Telemetry Data Privately
    • 187
    • PDF
    Design of Policy-Aware Differentially Private Algorithms
    • 16
    • PDF
    Learning with privacy at scale
    • Apple Machine Learning J., 2017.
    • 2017
    Linear and range counting under metric-based local differential privacy
    • 2019. [Online]. Available:
    • 2019
    Optimizing linear counting queries under differential privacy
    • 294
    • Highly Influential
    • PDF
    Answering Range Queries Under Local Differential Privacy
    • 26
    • Highly Influential
    • PDF
    Blowfish privacy: tuning privacy-utility trade-offs using policies
    • 120
    • PDF
    Geo-indistinguishability: differential privacy for location-based systems
    • 636
    • Highly Influential
    • PDF
    Invited Paper: Local Differential Privacy on Metric Spaces: Optimizing the Trade-Off with Utility
    • 10
    • Highly Influential