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.9769913e-05
Overall Rank: 10,805 | 27.38%
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
104	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033676943
190	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0002582857
578	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00016093679
767	The LLUNATIC Data-Cleaning Framework	2013	VLDB	0.00014108234
804	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD	0.00013830311
884	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013263269
1,156	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.00011772019
1,168	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011725733
1,362	Computing Optimal Repairs for Functional Dependencies	2018	PODS	0.00010912749
2,091	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	9.0614187e-05
3,194	A Statistical Perspective on Discovering Functional Dependencies in Noisy Data	2020	SIGMOD	7.5469742e-05
3,292	Kamino: Constraint-Aware Differentially Private Data Synthesis	2021	VLDB	7.445638e-05
3,504	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB	7.2483123e-05
4,498	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	6.5733482e-05
5,866	Properties of Inconsistency Measures for Databases	2021	SIGMOD	5.96357e-05
6,525	PreFair: Privately Generating Justifiably Fair Synthetic Data	2023	VLDB	5.7542422e-05
6,734	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	5.6919385e-05
8,890	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	5.2542808e-05
11,211	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.9769913e-05

Semantically Similar Papers

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