In budget-constrained settings aimed at mitigating unfairness, like law enforcement, it is essential to prioritize the sources of unfairness before taking measures to mitigate them in the real world. Unlike previous works, which only serve as a caution against possible discrimination and de-bias data after data generation, this work provides a toolkit to mitigate unfairness during data generation, given by the Unfair Edge Prioritization algorithm, in addition to de-biasing data after generation, given by the Discrimination Removal algorithm. We assume that a non-parametric Markovian causal model representative of the data generation procedure is given. The edges emanating from the sensitive nodes in the causal graph, such as race, are assumed to be the sources of unfairness. We first quantify Edge Flow in any edge X -> Y, which is the belief of observing a specific value of Y due to the influence of a specific value of X along X -> Y. We then quantify Edge Unfairness by formulating a non-parametric model in terms of edge flows. We then prove that cumulative unfairness towards sensitive groups in a decision, like race in a bail decision, is non-existent when edge unfairness is absent. We prove this result for the non-trivial non-parametric model setting when the cumulative unfairness cannot be expressed in terms of edge unfairness. We then measure the Potential to mitigate the Cumulative Unfairness when edge unfairness is decreased. Based on these measurements, we propose the Unfair Edge Prioritization algorithm that can then be used by policymakers. We also propose the Discrimination Removal Procedure that de-biases a data distribution by eliminating optimization constraints that grow exponentially in the number of sensitive attributes and values taken by them. Extensive experiments validate the theorem and specifications used for quantifying the above measures.
A Causal Linear Model to Quantify Edge Flow and Edge Unfairness for UnfairEdge Prioritization and Discrimination Removal
Robert Bosch Centre for Data Science and Artificial Intelligence, IIT Madras(罗伯特博世数据科学与人工智能中心,印度马德拉斯理工学院);Department of Computer Science and Engineering, IIT Madras(计算机科学与工程系,印度马德拉斯理工学院)
Local Causal Discovery for Structural Evidence of Direct Discrimination
Cornell Tech(康奈尔理工学院);Stevens Institute of Technology(史蒂文斯理工学院);University of Oxford(牛津大学);Amazon AWS AI/ML(亚马逊云科技人工智能/机器学习部门);Weill Cornell Medicine(威尔康奈尔医学院)
Algorithmic Unfairness through the Lens of EU Non-Discrimination Law: Or Why the Law is not a Decision Tree
Eindhoven University of Technology(埃因霍温理工大学);Sciences Po Law School(巴黎政治学院法学院);CNRS(法国国家科学研究中心);ENS Paris-Saclay(巴黎萨克雷高等师范学院);University of Copenhagen(哥本哈根大学)
Avoiding C-hacking when evaluating survival distribution predictions with discrimination measures
Imperial College London(伦敦帝国理工学院);Technische Universität Kaiserslautern(凯泽斯劳滕工业大学);LMU Munich(慕尼黑大学);Deutsches Forschungszentrum für Künstliche Intelligenz(德国人工智能研究中心);University of Warwick(华威大学)
Interventional Fairness on Partially Known Causal Graphs: A Constrained Optimization Approach
School of Mathematics and Statistics, The University of Melbourne(墨尔本大学数学与统计学院);School of Data Science, Fudan University(复旦大学数据科学学院);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学)