Defense against Poisoning Attacks under Shuffle-DP

Summary: First general poisoning-robust defense for shuffle-DP: transforms any shuffle protocol for union-preserving queries into an attack-resilient one. Preserves asymptotic accuracy without attackers, and only polylog overhead with O(1) adversaries; instantiated for sum/frequency/range count. (summarized by gpt-5.4-mini on Apr 11 2026)

Paper ID: 7464
Venue: SIGMOD
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,153 | 29.37%
DOI: 10.1145/3786638

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
83	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00053933811
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037697111
719	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00017626484
1,465	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011860847
1,930	Marginal Release Under Local Differential Privacy	2018	SIGMOD	0.00010040732
2,408	Estimating Numerical Distributions under Local Differential Privacy	2020	SIGMOD	8.8780076e-05
2,465	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7518123e-05
3,068	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD	7.6171639e-05
3,433	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD	7.0998035e-05
4,115	Federated Heavy Hitter Analytics with Local Differential Privacy	2025	SIGMOD	6.4381114e-05
5,229	Improving Utility and Security of the Shuffler-based Differential Privacy	2020	VLDB	5.6154535e-05
5,491	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	5.4776364e-05
6,599	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	4.9973567e-05
8,234	Robust Privacy-Preserving Triangle Counting under Edge Local Differential Privacy	2025	SIGMOD	4.5535352e-05
9,393	PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy	2025	SIGMOD	4.3441378e-05
9,405	Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy	2024	SIGMOD	4.3441378e-05
10,521	RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy	2025	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013470212
10,992	Personalized Truncation for Personalized Privacy	2024	SIGMOD	4.1945683e-05
8,512	Network Shuffling: Privacy Amplification via Random Walks	2022	SIGMOD	4.4947966e-05
2,465	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7518123e-05
4,794	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	5.9161511e-05
5,229	Improving Utility and Security of the Shuffler-based Differential Privacy	2020	VLDB	5.6154535e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1945683e-05
10,229	Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy	2026	VLDB	4.1945683e-05
7,484	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	4.7180617e-05
10,521	RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy	2025	SIGMOD	4.1945683e-05