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: 7538
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,335 | 29.10%
DOI: 10.1145/3769752

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Xinghe Chen (Nanyang Technological University)
2. Dajun Sun (Hong Kong University of Science and Technology)
3. Quanqing Xu (Ant Financial)
4. Wei Dong (Nanyang Technological University)

BibTeX Citation

@inproceedings{chen_sigmod26,
        title = {{A General Framework for Per-record Differential Privacy}},
        author = {Chen, Xinghe and Sun, Dajun and Xu, Quanqing and Dong, Wei},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3769752},
        url = {https://dl.acm.org/doi/10.1145/3769752},
        year = {2026}
}

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
281	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022445849
2,397	Personalized Privacy Preservation	2006	SIGMOD	8.6343421e-05
2,436	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	8.5806427e-05
4,394	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	6.7274063e-05
4,827	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	6.4895329e-05
6,534	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD	5.8486828e-05
6,666	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	5.8086805e-05
6,951	RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy	2025	SIGMOD	5.7303405e-05
7,292	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	5.653597e-05
8,158	Continual Observation of Joins under Differential Privacy	2024	SIGMOD	5.4756587e-05
8,253	Privately Answering Queries on Skewed Data via Per-Record Differential Privacy	2024	VLDB	5.4574671e-05
10,759	Efficient and Accurate Differentially Private Cardinality Continual Releases	2025	SIGMOD	5.093636e-05
11,203	Personalized Truncation for Personalized Privacy	2024	SIGMOD	5.093636e-05
11,369	Universal Private Estimators	2023	PODS	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,397	Personalized Privacy Preservation	2006	SIGMOD
2	836	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD
3	1,504	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB
4	4,029	Differential Privacy in Telco Big Data Platform	2015	VLDB
5	7,639	Budget Sharing for Multi-Analyst Differential Privacy	2021	VLDB
6	2,856	Publishing Set-Valued Data via Differential Privacy	2011	VLDB
7	2,300	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD
8	8,253	Privately Answering Queries on Skewed Data via Per-Record Differential Privacy	2024	VLDB
9	6,441	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
10	11,203	Personalized Truncation for Personalized Privacy	2024	SIGMOD