Privacy Amplification by Sampling under User-level Differential Privacy

Summary: Explores privacy amplification by sampling under user-level DP for data management. Analyzes two strategies—simple sampling and sample-and-explore—providing amplification bounds and practical noise reductions with empirical viability on large private datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6843
Venue: SIGMOD
Year: 2024
Pagerank: 4.4313867e-05
Overall Rank: 8,873 | 38.28%
DOI: 10.1145/3639289

Incoming Non-self Citations Over Time

Authors

1. Juanru Fang
2. Ke Yi

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,484	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1945683e-05
10,664	Calibrating Noise for Group Privacy in Subsampled Mechanisms	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
217	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033536712
642	Private Analysis of Graph Structure	2011	VLDB	0.00018755196
943	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015145883
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013470212
1,193	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00013414989
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
2,226	Publishing Graph Degree Distribution with Node Differential Privacy	2016	SIGMOD	9.2421776e-05
2,683	Private Release of Graph Statistics using Ladder Functions	2015	SIGMOD	8.315553e-05
3,104	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5578613e-05
5,491	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	5.4776364e-05
7,579	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.706055e-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
11,074	Confidence Intervals for Private Query Processing	2024	VLDB	4.1945683e-05
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013470212
5,229	Improving Utility and Security of the Shuffler-based Differential Privacy	2020	VLDB	5.6154535e-05
6,486	Differential Privacy in Data Publication and Analysis	2012	SIGMOD	5.0445043e-05
177	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.0003788711
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
7,484	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	4.7180617e-05
10,992	Personalized Truncation for Personalized Privacy	2024	SIGMOD	4.1945683e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1945683e-05