Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming

Summary: Studies frequency estimation across k parties under multiparty differential privacy (MDP), covering both one-shot aggregation and continual streaming. Achieves near-optimal privacy–communication tradeoffs, including an LDP error of √k/(e^ε−1) with near-linear communication. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h50fd68472ce9d8f4
Venue: VLDB
Year: 2022
Pagerank: 5.4788359e-05
Overall Rank: 7,634 | 48.70%
DOI: 10.14778/3547305.3547312
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Ziyue Huang (Hong Kong University of Science and Technology)
2. Yuan Qiu (Hong Kong University of Science and Technology)
3. Ke Yi (Hong Kong University of Science and Technology)
4. Graham Cormode (University of Warwick)

BibTeX Citation

@article{huang_vldb22,
        title = {{Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming}},
        author = {Huang, Ziyue and Qiu, Yuan and Yi, Ke and Cormode, Graham},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {10},
        pages = {2058--2070},
        doi = {10.14778/3547305.3547312},
        url = {https://doi.org/10.14778/3547305.3547312},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,232	The Fast and the Private: Task-based Dataset Search	2024	CIDR	5.8417106e-05
6,556	Falcon: A Privacy-Preserving and Interpretable Vertical Federated Learning System	2023	VLDB	5.7472399e-05
10,512	Sketch-based Secure Query Processing for Streaming Data	2026	SIGMOD	4.9769913e-05

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
133	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00030046147
520	Practical Privacy: The SuLQ Framework	2005	PODS	0.00016931295
2,586	Privacy at Scale: Local Differential Privacy in Practice	2018	SIGMOD	8.2533446e-05
3,177	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.5637918e-05
3,681	Quantiles over Data Streams: An Experimental Study	2013	SIGMOD	7.1012729e-05
4,414	ϵktelo: A Framework for Defining Differentially-Private Computations	2018	SIGMOD	6.6080858e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,671	MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy	2026	SIGMOD
2	10,387	Improved Lower Bounds for Privacy under Continual Release	2026	PODS
3	2,119	Differentially Private Event Sequences over Infinite Streams	2014	VLDB
4	5,576	Improving Utility and Security of the Shuffler-based Differential Privacy	2020	VLDB
5	7,700	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD
6	3,237	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD
7	11,748	On the Risks of Collecting Multidimensional Data Under Local Differential Privacy	2023	VLDB
8	8,880	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB
9	8,696	Randomize the Future: Asymptotically Optimal Locally Private Frequency Estimation Protocol for Longitudinal Data	2022	PODS
10	3,205	Frequency Estimation under Local Differential Privacy	2021	VLDB