Measuring Database Unfairness via Dependency Quantification Under Differential Privacy

Summary: Introduces DP-computable unfairness measures satisfying positivity and monotonicity: mutual-information/TV, weighted-MaxSAT repair, and top-k tuple contributions. Provides private algorithms with sensitivity–accuracy analyses, exposing influential records and bias despite restricted access. (summarized by gpt-5.6-luna on Aug 17 2026)

Paper ID: hba98b282a56deee2
Venue: VLDB
Year: 2026
Pagerank: 4.9605343e-05
Overall Rank: 10,866 | 27.17%
DOI: 10.14778/3819518.3819560
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

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

Authors

1. Mariia Vologdin (Hebrew University)
2. Yuchao Tao (Independent)
3. Amir Gilad (Hebrew University)

BibTeX Citation

@article{vologdin_vldb26,
        title = {{Measuring Database Unfairness via Dependency Quantification Under Differential Privacy}},
        author = {Vologdin, Mariia and Tao, Yuchao and Gilad, Amir},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {9},
        pages = {2411--2425},
        doi = {10.14778/3819518.3819560},
        url = {https://doi.org/10.14778/3819518.3819560},
        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 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
100	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033951027
191	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0002578784
581	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00016042765
769	The LLUNATIC Data-Cleaning Framework	2013	VLDB	0.00014091996
804	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD	0.00013788292
853	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013437314
1,160	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.00011733273
1,170	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011687052
1,314	Computing Optimal Repairs for Functional Dependencies	2018	PODS	0.000110547
2,099	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	9.0315525e-05
3,205	A Statistical Perspective on Discovering Functional Dependencies in Noisy Data	2020	SIGMOD	7.5221127e-05
3,304	Kamino: Constraint-Aware Differentially Private Data Synthesis	2021	VLDB	7.4211095e-05
3,503	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB	7.2305074e-05
4,518	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	6.551704e-05
5,879	Properties of Inconsistency Measures for Databases	2021	SIGMOD	5.9438507e-05
6,538	PreFair: Privately Generating Justifiably Fair Synthetic Data	2023	VLDB	5.7352151e-05
6,753	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	5.673161e-05
8,910	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	5.2369069e-05
11,269	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.9605343e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,925	Publishing Set-Valued Data via Differential Privacy	2011	VLDB
2	4,984	PrivateClean: Data Cleaning and Differential Privacy	2016	SIGMOD
3	8,030	Differentially Private Data Release over Multiple Tables	2023	PODS
4	6,538	PreFair: Privately Generating Justifiably Fair Synthetic Data	2023	VLDB
5	6,823	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD
6	2,315	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD
7	6,576	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
8	11,411	Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy	2025	VLDB
9	10,615	A General Framework for Per-record Differential Privacy	2026	SIGMOD
10	11,269	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD