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,361 | Answering Multi-Dimensional Range Queries under Local Differential Privacy | 2021 | VLDB | 7.1718964e-05 |
| 7,484 | Privacy Amplification via Shuffling: Unified, Simplified, and Tightened | 2024 | VLDB | 4.7135369e-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,566 | PrivBasis: Frequent Itemset Mining with Differential Privacy | 2012 | VLDB | 0.00011324162 |
| 1,935 | Marginal Release Under Local Differential Privacy | 2018 | SIGMOD | 0.00010033955 |
| 2,688 | On Differentially Private Frequent Itemset Mining | 2013 | VLDB | 8.3012815e-05 |
| 3,103 | Publishing Set-Valued Data via Differential Privacy | 2011 | VLDB | 7.5578714e-05 |
| 3,382 | Privacy-preserving Anonymization of Set-valued Data | 2008 | VLDB | 7.1538038e-05 |
| 4,527 | Anonymization of Set-Valued Data via Top-Down, Local Generalization | 2009 | VLDB | 6.1076171e-05 |
Previous
Page 1 / 1
Next