RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy

Summary: RM2 implements the matrix mechanism under shuffle DP, minimizing per-user message complexity. An improved shuffle-DP mechanism lowers messages while keeping central-DP-like accuracy for range queries and data cubes, beating the naive baseline. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7303
Venue: SIGMOD
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,521 | 26.81%
DOI: 10.1145/3725415

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 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1945683e-05
10,153	Defense against Poisoning Attacks under Shuffle-DP	2026	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
111	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00047073785
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
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017360873
878	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702437
2,274	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1297703e-05
3,368	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	7.1714763e-05
3,399	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.1408089e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,465	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7518123e-05
9,513	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB	4.3335882e-05
8,512	Network Shuffling: Privacy Amplification via Random Walks	2022	SIGMOD	4.4947966e-05
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017360873
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
2,274	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1297703e-05
10,229	Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy	2026	VLDB	4.1945683e-05
2,052	Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy	2012	VLDB	9.676612e-05
7,484	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	4.7180617e-05
10,153	Defense against Poisoning Attacks under Shuffle-DP	2026	SIGMOD	4.1945683e-05