Measuring Database Unfairness via Dependency Quantification Under Differential Privacy
Proceedings of the VLDB Endowment · 01.05.2026 · 19 (9) · 2411-2425
DOI: 10.14778/3819518.3819560 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 19.08.2026. Verfasst von Mariia Vologdin und 2 weiteren Autor:innen. Die Arbeit nennt 94 Literaturangaben.
Abstract (Originalsprache)
Differential privacy (DP) has become the de facto standard for protecting sensitive data, providing strong guarantees that published statistics or models reveal limited information about any individual. However, privacy noise and restricted data access make it increasingly difficult to assess the fairness and reliability of private datasets. In this paper, we propose a formal framework for quantifying data unfairness under DP. We identify three core desiderata for unfairness measures based on previous work: positivity, monotonicity, and DP computability. We further instantiate them through three complementary measures: (1) a mutual information-based measure with a total variation distance proxy suitable for DP, (2) a data-repair-based measure approximated via a reduction to weighted MaxSAT, and (3) a top- k tuple contribution measure that isolates the most influential records in fairness violations. We design privacy-preserving algorithms and analyze their sensitivity, accuracy, and efficiency. Extensive experiments on multiple real-world datasets demonstrate that our proposed measures faithfully approximate their non-private counterparts, effectively quantify bias under privacy constraints, and provide insights for data management.
Zitieren
APA
Vologdin, M., Tao, Y., & Gilad, A. (2026). Measuring Database Unfairness via Dependency Quantification Under Differential Privacy. Proceedings of the VLDB Endowment, 19(9), 2411-2425. https://doi.org/10.14778/3819518.3819560
Vancouver
Vologdin M, Tao Y, Gilad A. Measuring Database Unfairness via Dependency Quantification Under Differential Privacy. Proceedings of the VLDB Endowment. 2026;19(9):2411-2425. doi:10.14778/3819518.3819560
BibTeX
@article{Vologdin2026,
author = {Vologdin, Mariia and Tao, Yuchao and Gilad, Amir},
title = {Measuring Database Unfairness via Dependency Quantification Under Differential Privacy},
journal = {Proceedings of the VLDB Endowment},
year = {2026},
volume = {19},
number = {9},
pages = {2411--2425},
doi = {10.14778/3819518.3819560}
}
EUVIMED