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: 13424
Venue: VLDB
Year: 2024
Pagerank: 4.7180617e-05
Overall Rank: 7,484 | 47.94%
DOI: 10.14778/3659437.3659444

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,229	Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy	2026	VLDB	4.1945683e-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
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
1,930	Marginal Release Under Local Differential Privacy	2018	SIGMOD	0.00010040732
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
2,555	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.5477878e-05
3,097	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5647028e-05
3,399	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.1408089e-05
3,433	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD	7.0998035e-05
3,469	CGM: An Enhanced Mechanism for Streaming Data Collection with Local Differential Privacy	2021	VLDB	7.0674518e-05
4,039	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.5075964e-05
4,805	Projected Federated Averaging with Heterogeneous Differential Privacy	2022	VLDB	5.9102798e-05
5,772	Mining Frequent Patterns with Differential Privacy	2013	VLDB	5.3322378e-05
8,074	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB	4.5918992e-05
9,195	DPSAaS: Multi-Dimensional Data Sharing and Analytics as Services under Local Differential Privacy	2019	VLDB	4.3756951e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
3,843	Privacy via Pseudorandom Sketches	2006	PODS	6.7077542e-05
177	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.0003788711
8,873	Privacy Amplification by Sampling under User-level Differential Privacy	2024	SIGMOD	4.4313867e-05
10,229	Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy	2026	VLDB	4.1945683e-05
4,794	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	5.9161511e-05
10,153	Defense against Poisoning Attacks under Shuffle-DP	2026	SIGMOD	4.1945683e-05
10,521	RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy	2025	SIGMOD	4.1945683e-05
5,229	Improving Utility and Security of the Shuffler-based Differential Privacy	2020	VLDB	5.6154535e-05
8,512	Network Shuffling: Privacy Amplification via Random Walks	2022	SIGMOD	4.4947966e-05