Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms
Summary: Wheel mechanism for set-valued data under local DP; users submit a single numeric value, enabling O(min{m log m, m e^ε}) computation and O(log(m e^ε)) bits. Unbiased server estimator yields Θ(m d/(n ε^2)) error, improving from Θ(m^2 d/(n ε^2)); 3–100× faster than prior work. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Shaowei Wang
- 2. Yuqiu Qian
- 3. Jiachun Du
- 4. Wei Yang
- 5. Liusheng Huang
- 6. Hongli Xu
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,368 | Answering Multi-Dimensional Range Queries under Local Differential Privacy | 2021 | VLDB | 7.1714763e-05 |
| 7,484 | Privacy Amplification via Shuffling: Unified, Simplified, and Tightened | 2024 | VLDB | 4.7180617e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,567 | PrivBasis: Frequent Itemset Mining with Differential Privacy | 2012 | VLDB | 0.0001133268 |
| 1,930 | Marginal Release Under Local Differential Privacy | 2018 | SIGMOD | 0.00010040732 |
| 2,685 | On Differentially Private Frequent Itemset Mining | 2013 | VLDB | 8.3070708e-05 |
| 3,097 | Publishing Set-Valued Data via Differential Privacy | 2011 | VLDB | 7.5647028e-05 |
| 3,381 | Privacy-preserving Anonymization of Set-valued Data | 2008 | VLDB | 7.1604078e-05 |
| 4,524 | Anonymization of Set-Valued Data via Top-Down, Local Generalization | 2009 | VLDB | 6.1133444e-05 |
Previous
Page 1 / 1
Next