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: 12890
Venue: VLDB
Year: 2022
Pagerank: 5.6072422e-05
Overall Rank: 7,488 | 48.63%
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,094	The Fast and the Private: Task-based Dataset Search	2024	CIDR	5.9786215e-05
6,421	Falcon: A Privacy-Preserving and Interpretable Vertical Federated Learning System	2023	VLDB	5.8819368e-05
10,289	Sketch-based Secure Query Processing for Streaming Data	2026	SIGMOD	5.093636e-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
130	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00030604781
510	Practical Privacy: The SuLQ Framework	2005	PODS	0.00017220509
2,542	Privacy at Scale: Local Differential Privacy in Practice	2018	SIGMOD	8.4460386e-05
3,121	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.7357038e-05
3,765	Quantiles over Data Streams: An Experimental Study	2013	SIGMOD	7.1442477e-05
4,361	ϵktelo: A Framework for Defining Differentially-Private Computations	2018	SIGMOD	6.7443476e-05

Semantically Similar Papers

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