Approximate range counting under differential privacy

DOI10.4230/LIPICS.SOCG.2021.45MaRDI QIDQ7234103zbMATH OpenFDO

Authors Ziyue Huang, Ke Yi

Publication date 27 April 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.SOCG.2021.45

zbMATH Keywords

approximate range countingdifferential privacy

Mathematics Subject Classification ID

Theory of data (68Pxx)

Cites work

• A multiplicative weights mechanism for privacy-preserving data analysis
• An optimal algorithm for approximate nearest neighbor searching fixed dimensions
• Differential privacy under continual observation
• Differentially private nearest neighbor classification
• Differentially private release and learning of threshold functions
• Geometric discrepancy. An illustrated guide
• scientific article; zbMATH DE number 5485574 (Why is no real title available?)
• On the geometry of differential privacy
• Optimal private halfspace counting via discrepancy
• Private and continual release of statistics
• Pure differential privacy for rectangle queries via private partitions
• The algorithmic foundations of differential privacy
• The complexity of differential privacy
• The geometry of differential privacy: the sparse and approximate cases
• Theory of Cryptography

This page was built for publication: Approximate range counting under differential privacy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7234103)