A General Framework for Per-record Differential Privacy

Summary: General method to convert DP mechanisms to PrDP whose error depends on the dataset's minimum per-record budget, not the global minimum. Introduces privacy-specified domain partitioning and query augmentation (local DP) to privately estimate that minimum; produces first PrDP count/sum/max algorithms with much better utility than PDP. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID: 7348
Venue: SIGMOD
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,041 | 30.15%
DOI: 10.1145/3769752

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 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
2,682	Personalized Privacy Preservation	2006	SIGMOD	8.3202837e-05
3,104	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5578613e-05
5,349	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	5.553869e-05
5,491	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	5.4776364e-05
5,885	Continual Observation of Joins under Differential Privacy	2024	SIGMOD	5.2880878e-05
7,064	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8450749e-05
7,439	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD	4.7304034e-05
7,579	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.706055e-05
8,282	Privately Answering Queries on Skewed Data via Per-Record Differential Privacy	2024	VLDB	4.5435639e-05
10,480	Efficient and Accurate Differentially Private Cardinality Continual Releases	2025	SIGMOD	4.1945683e-05
10,521	RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy	2025	SIGMOD	4.1945683e-05
10,992	Personalized Truncation for Personalized Privacy	2024	SIGMOD	4.1945683e-05
11,163	Universal Private Estimators	2023	PODS	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,682	Personalized Privacy Preservation	2006	SIGMOD	8.3202837e-05
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013470212
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
4,039	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.5075964e-05
7,619	Budget Sharing for Multi-Analyst Differential Privacy	2021	VLDB	4.6941145e-05
3,097	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5647028e-05
2,465	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7518123e-05
8,282	Privately Answering Queries on Skewed Data via Per-Record Differential Privacy	2024	VLDB	4.5435639e-05
6,486	Differential Privacy in Data Publication and Analysis	2012	SIGMOD	5.0445043e-05
10,992	Personalized Truncation for Personalized Privacy	2024	SIGMOD	4.1945683e-05