An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities
Summary: LDP-compatible sketch for securely approximating intersection cardinalities between private sets. Simple probabilistic model tolerates LDP noise, yielding far higher accuracy and speed than prior methods on synthetic and real data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Pinghui Wang
- 2. Yitong Liu
- 3. Zhicheng Li
- 4. Rundong Li
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,012 | A Fast, Mergeable, and LDP Compatible Sketch for Counting the Number of Distinct Values in Fully Dynamic Tables | 2026 | SIGMOD | 4.1945683e-05 |
| 10,480 | Efficient and Accurate Differentially Private Cardinality Continual Releases | 2025 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 475 | Mining Database Structure; Or, How to Build a Data Quality Browser | 2002 | SIGMOD | 0.00022303253 |
| 2,899 | Privacy at Scale: Local Differential Privacy in Practice | 2018 | SIGMOD | 7.9443198e-05 |
| 6,077 | The Fast and the Private: Task-based Dataset Search | 2024 | CIDR | 5.2229324e-05 |
| 7,491 | Saibot: A Differentially Private Data Search Platform | 2023 | VLDB | 4.7180617e-05 |
| 11,182 | An Effective and Differentially Private Protocol for Secure Distributed Cardinality Estimation | 2023 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next