Back to papers
Answering Range Queries Under Local Differential Privacy
Summary: Introduces two classes for answering range queries under local differential privacy: hierarchical histograms and Haar wavelets. Offers strong variance guarantees and efficient, low-communication implementations; wavelets excel in high privacy, histograms in weaker privacy.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11812
- Venue
- VLDB
- Year
- 2019
- Pagerank
- 7.1408089e-05
- Overall Rank
- 3,399 | 76.36%
- DOI
-
10.14778/3339490.3339496
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 14 of 14 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,540 |
Frequency Estimation under Local Differential Privacy |
2021 |
VLDB |
8.5797299e-05 |
| 3,368 |
Answering Multi-Dimensional Range Queries under Local Differential Privacy |
2021 |
VLDB |
7.1714763e-05 |
| 3,433 |
LDP-IDS: Local Differential Privacy for Infinite Data Streams |
2022 |
SIGMOD |
7.0998035e-05 |
| 3,544 |
Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores |
2020 |
SIGMOD |
6.9898874e-05 |
| 7,401 |
Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming |
2022 |
VLDB |
4.7397228e-05 |
| 7,471 |
A workload-adaptive mechanism for linear queries under local differential privacy |
2020 |
VLDB |
4.7199888e-05 |
| 7,484 |
Privacy Amplification via Shuffling: Unified, Simplified, and Tightened |
2024 |
VLDB |
4.7180617e-05 |
| 8,203 |
SpaceSaving±: An Optimal Algorithm for Frequency Estimation and Frequent Items in the Bounded-Deletion Model |
2022 |
VLDB |
4.5596344e-05 |
| 8,673 |
CoopStore: Optimizing Precomputed Summaries for Aggregation |
2020 |
VLDB |
4.4709116e-05 |
| 9,285 |
PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy |
2024 |
VLDB |
4.3623546e-05 |
| 9,766 |
DPXPlain: Privately Explaining Aggregate Query Answers |
2023 |
VLDB |
4.2856106e-05 |
| 10,521 |
RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy |
2025 |
SIGMOD |
4.1945683e-05 |
| 11,019 |
AAA: an Adaptive Mechanism for Locally Differentially Private Mean Estimation |
2024 |
VLDB |
4.1945683e-05 |
| 11,263 |
Federated Calibration and Evaluation of Binary Classifiers |
2023 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers