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.9793485e-05
Overall Rank: 10,795 | 27.43%
DOI: 10.14778/3819518.3819560

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
104	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033690989
189	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.00025840026
578	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00016096504
767	The LLUNATIC Data-Cleaning Framework	2013	VLDB	0.00014114806
803	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD	0.00013836858
883	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013268059
1,155	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.00011777587
1,166	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011731286
1,361	Computing Optimal Repairs for Functional Dependencies	2018	PODS	0.00010917917
2,090	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	9.0657103e-05
3,193	A Statistical Perspective on Discovering Functional Dependencies in Noisy Data	2020	SIGMOD	7.5505481e-05
3,292	Kamino: Constraint-Aware Differentially Private Data Synthesis	2021	VLDB	7.4491643e-05
3,504	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB	7.2516839e-05
4,496	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	6.5764614e-05
5,864	Properties of Inconsistency Measures for Databases	2021	SIGMOD	5.9663944e-05
6,522	PreFair: Privately Generating Justifiably Fair Synthetic Data	2023	VLDB	5.7569675e-05
6,728	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	5.6946342e-05
8,881	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	5.2567693e-05
11,202	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.9793485e-05

Semantically Similar Papers

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