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
- 11813
- Venue
- VLDB
- Year
- 2019
- Pagerank
- 7.1343786e-05
- Overall Rank
- 3,401 | 76.37%
- 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.5714554e-05 |
| 3,361 |
Answering Multi-Dimensional Range Queries under Local Differential Privacy |
2021 |
VLDB |
7.1718964e-05 |
| 3,438 |
LDP-IDS: Local Differential Privacy for Infinite Data Streams |
2022 |
SIGMOD |
7.0929695e-05 |
| 3,545 |
Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores |
2020 |
SIGMOD |
6.9831585e-05 |
| 7,401 |
Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming |
2022 |
VLDB |
4.7351747e-05 |
| 7,471 |
A workload-adaptive mechanism for linear queries under local differential privacy |
2020 |
VLDB |
4.7158603e-05 |
| 7,484 |
Privacy Amplification via Shuffling: Unified, Simplified, and Tightened |
2024 |
VLDB |
4.7135369e-05 |
| 8,203 |
SpaceSaving±: An Optimal Algorithm for Frequency Estimation and Frequent Items in the Bounded-Deletion Model |
2022 |
VLDB |
4.5552628e-05 |
| 8,669 |
CoopStore: Optimizing Precomputed Summaries for Aggregation |
2020 |
VLDB |
4.4667395e-05 |
| 9,290 |
PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy |
2024 |
VLDB |
4.358174e-05 |
| 9,768 |
DPXPlain: Privately Explaining Aggregate Query Answers |
2023 |
VLDB |
4.2815042e-05 |
| 10,530 |
RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy |
2025 |
SIGMOD |
4.1905499e-05 |
| 11,022 |
AAA: an Adaptive Mechanism for Locally Differentially Private Mean Estimation |
2024 |
VLDB |
4.1905499e-05 |
| 11,265 |
Federated Calibration and Evaluation of Binary Classifiers |
2023 |
VLDB |
4.1905499e-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