An Effective and Differentially Private Protocol for Secure Distributed Cardinality Estimation
Summary: DP-DICE: a differentially private protocol for secure distributed cardinality estimation. It overcomes MPC-FM's lack of differential privacy and heavy compute, delivering large speedups and lower error than state-of-the-art under the same security. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Pinghui Wang (Shenzhen University; Xi'an Jiaotong University)
- 2. Chengjin Yang (Xi'an Jiaotong University)
- 3. Dongdong Xie (Xi'an Jiaotong University)
- 4. Junzhou Zhao (Xi'an Jiaotong University)
- 5. Hui Li (Xidian University)
- 6. Jing Tao (Xi'an Jiaotong University)
- 7. Xiaohong Guan (Xi'an Jiaotong University)
BibTeX Citation
@inproceedings{wang_sigmod23,
title = {{An Effective and Differentially Private Protocol for Secure Distributed Cardinality Estimation}},
author = {Wang, Pinghui and Yang, Chengjin and Xie, Dongdong and Zhao, Junzhou and Li, Hui and Tao, Jing and Guan, Xiaohong},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3588914},
url = {https://dl.acm.org/doi/10.1145/3588914},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,289 | Sketch-based Secure Query Processing for Streaming Data | 2026 | SIGMOD | 5.093636e-05 |
| 10,310 | A Fast, Mergeable, and LDP Compatible Sketch for Counting the Number of Distinct Values in Fully Dynamic Tables | 2026 | SIGMOD | 5.093636e-05 |
| 10,759 | Efficient and Accurate Differentially Private Cardinality Continual Releases | 2025 | SIGMOD | 5.093636e-05 |
| 11,164 | An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities | 2024 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 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,516 | Cardinality Estimation: An Experimental Survey | 2018 | VLDB | 0.00010520885 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,516 | Cardinality Estimation: An Experimental Survey | 2018 | VLDB |
| 2 | 7,488 | Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming | 2022 | VLDB |
| 3 | 5,516 | Distributed Set-Expression Cardinality Estimation | 2004 | VLDB |
| 4 | 10,157 | Improved Accuracy for Private Continual Cardinality Estimation in Fully Dynamic Streams via Matrix Factorization | 2026 | PODS |
| 5 | 12,669 | A Simple and Efficient Estimation Method for Stream Expression Cardinalities | 2007 | VLDB |
| 6 | 3,143 | Frequency Estimation under Local Differential Privacy | 2021 | VLDB |
| 7 | 5,998 | Approximate Distinct Counts for Billions of Datasets | 2019 | SIGMOD |
| 8 | 10,310 | A Fast, Mergeable, and LDP Compatible Sketch for Counting the Number of Distinct Values in Fully Dynamic Tables | 2026 | SIGMOD |
| 9 | 10,759 | Efficient and Accurate Differentially Private Cardinality Continual Releases | 2025 | SIGMOD |
| 10 | 11,164 | An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities | 2024 | SIGMOD |