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.4814307e-05
Overall Rank: 7,628 | 48.72%
DOI: 10.14778/3547305.3547312

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,229	The Fast and the Private: Task-based Dataset Search	2024	CIDR	5.8444773e-05
6,554	Falcon: A Privacy-Preserving and Interpretable Vertical Federated Learning System	2023	VLDB	5.7499619e-05
10,501	Sketch-based Secure Query Processing for Streaming Data	2026	SIGMOD	4.9793485e-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.0003006035
520	Practical Privacy: The SuLQ Framework	2005	PODS	0.00016939312
2,585	Privacy at Scale: Local Differential Privacy in Practice	2018	SIGMOD	8.2572535e-05
3,175	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.5673688e-05
3,678	Quantiles over Data Streams: An Experimental Study	2013	SIGMOD	7.104636e-05
4,412	ϵktelo: A Framework for Defining Differentially-Private Computations	2018	SIGMOD	6.6112155e-05

Semantically Similar Papers

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