Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity

Summary: Local Dampening: a generic differential-privacy mechanism for non-numeric queries via local sensitivity. Applied to Influential node analysis and private ID3, yields 3–4 orders of budget savings and up to 12% accuracy gain vs global DP baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12760
Venue: VLDB
Year: 2021
Pagerank: 5.4688368e-05
Overall Rank: 8,198 | 43.76%
DOI: 10.14778/3436905.3436912

Incoming Non-self Citations Over Time

Authors

1. Victor A. E. Farias (Universidade Federal do Ceara)
2. Felipe T. Brito (Universidade Federal do Ceara)
3. Cheryl Flynn (AT&T)
4. Javam C. Machado (Universidade Federal do Ceara)
5. Subhabrata Majumdar (AT&T)
6. Divesh Srivastava (AT&T)

BibTeX Citation

@article{farias_vldb21,
        title = {{Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity}},
        author = {Farias, Victor A. E. and Brito, Felipe T. and Flynn, Cheryl and Machado, Javam C. and Majumdar, Subhabrata and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {4},
        pages = {521--533},
        doi = {10.14778/3436905.3436912},
        url = {https://doi.org/10.14778/3436905.3436912},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,552	Practical and Accurate Local Edge Differentially Private Graph Algorithms	2025	VLDB	5.2528121e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038970535
281	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022445849
510	Practical Privacy: The SuLQ Framework	2005	PODS	0.00017220509
596	Private Analysis of Graph Structure	2011	VLDB	0.00015926024
836	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013715654
1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011999046
1,960	Private Release of Graph Statistics using Ladder Functions	2015	SIGMOD	9.4058693e-05
2,436	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	8.5806427e-05
5,613	Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges	2017	SIGMOD	6.1501263e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,666	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD
2	281	Towards Practical Differential Privacy for SQL Queries	2018	VLDB
3	836	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD
4	775	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD
5	1,504	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB
6	2,856	Publishing Set-Valued Data via Differential Privacy	2011	VLDB
7	3,935	Output Perturbation with Query Relaxation	2008	VLDB
8	6,083	Global and Local Differentially Private Release of Count-Weighted Graphs	2023	SIGMOD
9	10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD
10	10,451	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD