Calibrating Noise for Group Privacy in Subsampled Mechanisms

Summary: Provide tight GP accounting for subsampled mechanisms by analyzing subsampling randomness rather than converting black-box DP, improving GP bounds for DP-SGD and other subsampled methods. Empirical results show often >10x noise reduction vs baseline; code at github.com/Yangfan-Jiang/calibrating-group-privacy. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13956
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,672 | 25.83%
DOI: 10.14778/3705829.3705848

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
137	Revealing Information while Preserving Privacy	2003	PODS	0.00042381562
1,463	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011856229
1,740	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010696383
2,986	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	7.7757727e-05
4,461	Pufferfish Privacy Mechanisms for Correlated Data	2017	SIGMOD	6.1571961e-05
4,473	A Rigorous and Customizable Framework for Privacy	2012	PODS	6.1483804e-05
4,602	Functional Mechanism: Regression Analysis under Differential Privacy	2012	VLDB	6.0520272e-05
4,806	Projected Federated Averaging with Heterogeneous Differential Privacy	2022	VLDB	5.9045984e-05
5,499	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	5.4737427e-05
5,681	Skellam Mixture Mechanism: a Novel Approach to Federated Learning with Differential Privacy	2022	VLDB	5.3754088e-05
6,498	Falcon: A Privacy-Preserving and Interpretable Vertical Federated Learning System	2023	VLDB	5.031352e-05
7,194	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	4.7990411e-05
7,626	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD	4.6886327e-05
8,837	Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration	2023	VLDB	4.4350633e-05
8,873	Privacy Amplification by Sampling under User-level Differential Privacy	2024	SIGMOD	4.4271393e-05
9,423	Free Gap Information from the Differentially Private Sparse Vector and Noisy Max Mechanisms	2020	VLDB	4.3399748e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1905499e-05
10,262	Understanding Disclosure Risk in Differential Privacy with Applications to Noise Calibration and Auditing	2026	VLDB	4.1905499e-05
10,162	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD	4.1905499e-05
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013465351
7,799	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB	4.6438053e-05
10,195	Privacy Loss of Noise Perturbation via Concentration Analysis of A Product Measure	2026	SIGMOD	4.1905499e-05
872	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702532
8,873	Privacy Amplification by Sampling under User-level Differential Privacy	2024	SIGMOD	4.4271393e-05
5,753	Practical Differential Privacy via Grouping and Smoothing	2013	VLDB	5.33923e-05
5,681	Skellam Mixture Mechanism: a Novel Approach to Federated Learning with Differential Privacy	2022	VLDB	5.3754088e-05