Privacy Amplification via Shuffling: Unified, Simplified, and Tightened

Summary: Variation-ratio reduction: unified, tighter privacy-amplification framework for the shuffle model using total-variation and blanket probability-ratio parameters, covering both single- and multi-message protocols. Offers exact tightness for extremal randomizers, improved parallel-composition accounting, and an O(n) numeric amplifier with major privacy-budget savings. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13612
Venue: VLDB
Year: 2024
Pagerank: 6.1548101e-05
Overall Rank: 5,595 | 61.62%
DOI: 10.14778/3659437.3659444

Incoming Non-self Citations Over Time

Authors

1. Shaowei Wang (Guangdong University of Technology)
2. Yun Peng (Guangdong University of Technology)
3. Jin Li (Guangdong University of Technology)
4. Zikai Wen (Virginia Polytechnic Institute and State University)
5. Zhipeng Li (Guangdong University of Technology)
6. Shiyu Yu (Guangdong University of Technology)
7. Di Wang (King Abdullah University of Science and Technology)
8. Wei Yang (University of Science and Technology Beijing)

BibTeX Citation

@article{wang_vldb24,
        title = {{Privacy Amplification via Shuffling: Unified, Simplified, and Tightened}},
        author = {Wang, Shaowei and Peng, Yun and Li, Jin and Wen, Zikai and Li, Zhipeng and Yu, Shiyu and Wang, Di and Yang, Wei},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {8},
        pages = {1870--1883},
        doi = {10.14778/3659437.3659444},
        url = {https://doi.org/10.14778/3659437.3659444},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,147	Analysis of Shuffling Beyond Pure Local Differential Privacy	2026	PODS	5.093636e-05
10,517	Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
281	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022445849
1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011999046
1,504	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010548904
1,837	Marginal Release Under Local Differential Privacy	2018	SIGMOD	9.6443703e-05
2,279	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.8155688e-05
2,856	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	8.0321774e-05
3,113	CGM: An Enhanced Mechanism for Streaming Data Collection with Local Differential Privacy	2021	VLDB	7.7415187e-05
3,121	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.7357038e-05
3,166	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD	7.6752517e-05
4,029	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.946445e-05
4,446	Projected Federated Averaging with Heterogeneous Differential Privacy	2022	VLDB	6.6990707e-05
5,538	Mining Frequent Patterns with Differential Privacy	2013	VLDB	6.1819133e-05
8,707	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB	5.3804383e-05
9,248	DPSAaS: Multi-Dimensional Data Sharing and Analytics as Services under Local Differential Privacy	2019	VLDB	5.2987963e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,862	Privacy via Pseudorandom Sketches	2006	PODS
2	218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS
3	7,456	Privacy Amplification by Sampling under User-level Differential Privacy	2024	SIGMOD
4	10,517	Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy	2026	VLDB
5	4,732	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB
6	10,442	Defense against Poisoning Attacks under Shuffle-DP	2026	SIGMOD
7	6,951	RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy	2025	SIGMOD
8	5,439	Improving Utility and Security of the Shuffler-based Differential Privacy	2020	VLDB
9	8,489	Network Shuffling: Privacy Amplification via Random Walks	2022	SIGMOD
10	10,147	Analysis of Shuffling Beyond Pure Local Differential Privacy	2026	PODS