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: 7465
Venue: SIGMOD
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,153 | 29.44%
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.00053910987
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037726596
714	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00017670757
1,463	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011856229
1,935	Marginal Release Under Local Differential Privacy	2018	SIGMOD	0.00010033955
2,408	Estimating Numerical Distributions under Local Differential Privacy	2020	SIGMOD	8.8694564e-05
2,461	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7486072e-05
3,073	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD	7.6098046e-05
3,438	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD	7.0929695e-05
4,116	Federated Heavy Hitter Analytics with Local Differential Privacy	2025	SIGMOD	6.4319226e-05
5,231	Improving Utility and Security of the Shuffler-based Differential Privacy	2020	VLDB	5.6100593e-05
5,499	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	5.4737427e-05
6,600	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	4.9925547e-05
8,141	Robust Privacy-Preserving Triangle Counting under Edge Local Differential Privacy	2025	SIGMOD	4.5724134e-05
9,398	PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy	2025	SIGMOD	4.3399748e-05
9,411	Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy	2024	SIGMOD	4.3399748e-05
10,530	RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy	2025	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013465351
10,995	Personalized Truncation for Personalized Privacy	2024	SIGMOD	4.1905499e-05
8,509	Network Shuffling: Privacy Amplification via Random Walks	2022	SIGMOD	4.4904878e-05
2,461	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7486072e-05
4,795	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	5.9104664e-05
5,231	Improving Utility and Security of the Shuffler-based Differential Privacy	2020	VLDB	5.6100593e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1905499e-05
10,229	Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy	2026	VLDB	4.1905499e-05
7,484	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	4.7135369e-05
10,530	RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy	2025	SIGMOD	4.1905499e-05