A Unified Approach to Quantifying Algorithmic Unfairness: Measuring Individual &Group Unfairness via Inequality Indices
Open accessAbstract
Discrimination via algorithmic decision making has received considerable attention. Prior work largely focuses on defining conditions for fairness, but does not define satisfactory measures of algorithmic unfairness. In this paper, we focus on the following question: Given two unfair algorithms, how should we determine which of the two is more unfair? Our core idea is to use existing inequality indices from economics to measure how unequally the outcomes of an algorithm benefit different individuals or groups in a population. Our work offers a justified and general framework to compare and contrast the (un)fairness of algorithmic predictors. This unifying approach enables us to quantify unfairness both at the individual and the group level. Further, our work reveals overlooked tradeoffs between different fairness notions: using our proposed measures, the overall individual-level unfairness of an algorithm can be decomposed into a between-group and a within-group component. Earlier methods are typically designed to tackle only between-group un- fairness, which may be justified for legal or other reasons. However, we demonstrate that minimizing exclusively the between-group component may, in fact, increase the within-group, and hence the overall unfairness. We characterize and illustrate the tradeoffs between our measures of (un)fairness and the prediction accuracy.
AI snapshot
Written from the paper’s full text.
TL;DR
The paper proposes using inequality indices from economics, especially generalized entropy, to quantify algorithmic unfairness as inequality in benefits across individuals and groups. It shows that overall individual unfairness decomposes into between-group and within-group components, and that minimizing only between-group unfairness can increase within-group and overall unfairness.
Key findings
- In the illustrative example, both classifiers are individually unfair, but with benefits from Eq. 1 and generalized entropy with α = 2, C1 has unfairness 0.2 while C2 has unfairness 0.3, so C2 is more individually unfair.
- Between-group unfairness can be a small fraction of overall unfairness: for logistic regression on COMPAS, the maximum overall unfairness is close to 0.6 while the maximum between-group unfairness is merely 0.01.
- Applying Zafar et al.’s false-negative-rate constraints to reduce between-group unfairness increased within-group unfairness for Whites almost monotonically, and for covariance multiplicative factors between 0.8 and 0.6 the overall unfairness went up.
- On COMPAS, logistic regression, SVM, and random forests achieved similar accuracies of 66%, 67%, and 65% and similar overall individual unfairness of 0.145, 0.151, and 0.134, respectively.
Methods
- Theoretical framework: define a benefit function for binary classification, b_i = ŷ_i − y_i + 1, then apply inequality indices such as generalized entropy E_α; the paper argues these indices satisfy anonymity, population invariance, transfer principle, zero-normalization, and subgroup decomposability.
- Empirical data: Adult income dataset after filtering (44,434 subjects, 11 features; sensitive features gender and race) and ProPublica COMPAS dataset (5,786 subjects, 5 features; sensitive features gender, race, and age).
- Empirical procedure: repeatedly split data into 70%–30% train-test sets 10 times, use logistic regression, SVM with RBF kernel, and random forest, vary a decision ranking threshold τ, and decompose E_2 into between-group and within-group unfairness; also train constrained logistic regression classifiers using Zafar et al.’s covariance multiplicative factors from 1.00 to 0.00.
Limitations
- Stated: proofs are omitted due to space constraints and can be found in the long version; the paper focuses on supervised learning and binary classification, leaving unsupervised tasks for future work.
- Evident: the benefit values are context- and task-dependent, and the paper notes that determining them may vary in practice.
- Evident: empirical validation uses only two real-world datasets (Adult and COMPAS), and the exposition assumes one sensitive feature for simplicity, though the discussion is said to extend to multiple sensitive features.
Model-written summary. Check it against the paper before relying on it.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
0 of 24 cited sources checked · 0 supported · 0 flagged
- Findingown data
Existing fair learning methods, while successful in eliminating between-group unfairness, may be targeting only a small fraction of the overall unfairness in decision making algorithms.
“Our empirical evaluations show that existing fair learning methods [17,40], while successful in eliminating between-group unfairness, (a) may be targeting only a small fraction of the overall unfairness in the decision making algorithms”
Quote in the paperSubstantial claim0 of 2 sources checked- cites [17]
Not checked in the free run.
- cites [40] source
Not checked in the free run.
- The authors state this as an assumption: Labels in the training data reflect ground truth, so y_i is the label deserved by individual i.
- Findingnone given
Recently proposed learning mechanisms for mitigating (between-)group unfairness can lead to high within-group unfairness and consequently, high individual unfairness.
“we study the relationship between individual-and group-level unfairness, showing that recently proposed learning mechanisms for mitigating (between-)group unfairness can lead to high within-group unfairness and consequently, high individual unfairness.”
Quote in the paperSubstantial claim- The authors state this as an assumption: Labels in the training data reflect ground truth, so y_i is the label deserved by individual i.
- Findingnone given
If an inequality measure I satisfies the transfer principle and is population- and scale-invariant, and there exists a feature vector x such that 0 < P[y = 1 | x = x] < 0.5, then there exists a training data set D for which the accuracy-optimal classifier θ_B^D and the fairness-optimal classifier θ_F^D do not coincide.
“Proposition 3.2.Suppose I (.) satisfies the transfer principle and is population-and scale-invariant.If there exists a feature vector x such that 0 < P[y = 1|x = x] < 0.5, then there exists a training data set D for which θ B D θ F D .”
Quote in the paperSubstantial claim - Findingown data
Overall unfairness is not always a monotone function of the decision ranking threshold.
“We note that the overall unfairness is not always a monotone function of the decision ranking threshold (an example is provided in the long version of the paper).”
Quote in the paperNot a substantial claim - Findingreasoning
As the number of sensitive feature groups increases, between-group unfairness contributes more and more towards overall unfairness.
“Figure 6 shows that as the number of sensitive feature groups increases, the between-group unfairness contributes more and more towards the overall unfairness.This result is also in line with the implications of Proposition 3.4.”
Quote in the paperSubstantial claim
- Findingown data
Experiments on multiple real-world datasets support the theoretical analysis of Section 3.
“Experiments on multiple realworld datasets performed in this section support the theoretical analysis of Section 3.”
Quote in the paperSubstantial claim - Findingreasoning
For an additively decomposable inequality measure I, for any δ ∈ [0, 1], if the between-group unfairness of the group-fairness-optimal classifier is no greater than that of the individual-fairness-optimal classifier, then its within-group unfairness and overall unfairness are greater.
“Proposition 3.3.Suppose I (.) is additively decomposable.For any δ ∈ [0, 1], if I β θ * β (δ ) I β (θ * (δ )), then I ω θ * β (δ ) > I ω (θ * (δ )) and I θ * β (δ ) > I (θ * (δ )).”
Quote in the paperSubstantial claim - Findingown data
Minimizing exclusively between-group unfairness may actually increase overall unfairness.
“However, we demonstrate that minimizing exclusively between-group unfairness may actually increase overall unfairness.”
Quote in the paperSubstantial claim - Findingown data
The accuracy of the fairness-optimal classifier can be arbitrarily worse than that of the accuracy-optimal classifier.
“Even though the fairness optimal and accuracy optimal classifiers do not necessarily coincide, one might wonder if the fairness optimal classifier always results in near-optimal accuracy.In fact, it does not.An example in the long version of the paper shows that the accuracy of the fairness optimal classifier can be arbitrarily worse than that of the accuracy optimal classifier.”
Quote in the paperSubstantial claim - Findingown data
Between-group unfairness E2β(b) constitutes only a small fraction of overall unfairness E2(b).
“Between-group unfairness E 2 β (b) only constitutes a small fraction of the overall unfairness E 2 (b).”
Quote in the paperNot a substantial claim - Findingreasoning
If an individual-fairness-optimal classifier is not group-fairness-optimal, then optimizing for group fairness alone will increase within-group unfairness sufficiently to raise overall individual unfairness.
“In fact, we show that if an individual-fairness optimal classifier is not group-fairness optimal, then optimizing for group fairness alone will certainly increase unfairness within groups sufficiently so as to raise the overall (individual) unfairness.”
Quote in the paperSubstantial claim - Findingreasoning
For a zero-normalized and additively decomposable inequality measure I, for any two different partitions G and G′ of the population into disjoint groups, and any benefit distribution b, the between-group unfairness under G is less than or equal to the between-group unfairness under the Cartesian product partition G × G′.
“Proposition 3.4.Suppose I (.) is zero-normalized and additively decomposable.Suppose G, G ′ are two different partitions of the population into disjoint groups.For any benefit distribution b, I G β (b) ≤ I G×G ′ β (b).”
Quote in the paperSubstantial claim - Findingreasoning
Reducing between-group unfairness can exacerbate overall/individual unfairness; as between-group unfairness decreases between covariance multiplicative factors 0.8 and 0.6, overall unfairness goes up.
“(ii) Reducing the between-group unfairness can exacerbate overall/individual unfairness: As the between-group unfairness decreases between the covariance multiplicative factor of 0.8 to 0.6 (on the x-axis), the overall unfairness in fact goes up.”
Quote in the paperSubstantial claim- Rests on an assumption: No prior work in fairness-aware machine learning has studied the effect of constraints designed to remove between-group unfairness on overall and within-group unfairness.
- Premisecitation
Satisfying multiple fairness conditions at the same time is infeasible.
“several studies have observed that satisfying multiple fairness conditions at the same time is infeasible [7,9,22,23].”
Quote in the paperSubstantial claim0 of 4 sources checked- cites [7]
Not checked in the free run.
- cites [9] source
Not checked in the free run.
- cites [22]
Not checked in the free run.
- cites [23]
Not checked in the free run.
- Premisereasoning
The accuracy-fairness tradeoffs in prior work rely on model-specific fairness measures that do not generalize across different models.
“These tradeoffs rely on model-specific fairness measures (i.e., proxies chosen for computational tractability) that do not generalize across different models.”
Quote in the paperSubstantial claim - Premisenone given
Many previous works do not consider the relative sizes of groups in the population in estimating unfairness.
“it is unclear why in many previous works [12,17,40,41], the relative sizes of the groups in the population are not considered in estimating unfairness”
Quote in the paperSubstantial claim0 of 4 sources checked - Premisecitation
When training fair learning models, practitioners face a tradeoff between accuracy and fairness.
“when training fair learning models, practitioners face a tradeoff between accuracy and fairness [14,23].”
Quote in the paperSubstantial claim0 of 2 sources checked- cites [14]
Not checked in the free run.
- cites [23]
Not checked in the free run.
- Interpretationreasoning
Consequently, these tradeoffs cannot be used to compare accuracy-unfairness tradeoffs of models trained using different fair learning algorithms.
“Consequently, they cannot be used to compare accuracy-unfairness tradeoffs of models trained using different fair learning algorithms.”
Quote in the paperSubstantial claim - Interpretationreasoning
By adapting the benefit function according to the desired fairness condition, inequality indices can be applied generally to quantify unfairness across all the proposed fairness conditions shown in Figure 2.
“By adapting the benefit function according to the desired fairness condition, we show that inequality indices can be applied generally to quantify unfairness across all the proposed fairness conditions shown in Figure 2.”
Quote in the paperSubstantial claim - Premisecitation
Generalized entropy indices have subgroup decomposability: for any division of the population into non-overlapping groups, the unfairness measure over the entire population can be decomposed as the sum of a between-group unfairness component and a within-group unfairness component.
“Further it is subgroup decomposable [10], and also scale-invariant.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [10] source
Not checked in the free run.
- Premisecitation
Shorrocks [35] show that generalized entropy is the only differentiable family of inequality indices that satisfies population- and scale-invariance.
“In fact, Shorrocks [35] show that generalized entropy is the only differentiable family of inequality indices that satisfies population-and scale-invariance.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [35]
Not checked in the free run.
- Premisecitation
By Dwork et al.'s definition, a model that assigns the same outcome to everyone is considered fair, regardless of people's merit for different outcomes.
“First, by this definition a model that assigns the same outcome to everyone is considered fair, regardless of people's merit for different outcomes”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [12] source
Not checked in the free run.
- Premisereasoning
Dwork et al.'s notion of individual fairness does not satisfy the anonymity principle due to its dependence on individual feature vectors.
“Due to its dependence on the individual feature vectors x, Dwork et al. 's notion of individual fairness does not satisfy the anonymity principle.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [12] source
Not checked in the free run.
- Interpretationreasoning
Inequality indices are naturally well-suited as measures for algorithmic unfairness.
“Thus, inequality indices are naturally well-suited as measures for algorithmic unfairness.”
- Also stated in: § 2.3 Axioms for Measuring Inequality · plain
“Therefore, inequality indices are naturally well-suited as measures for algorithmic unfairness.”
Quote in the paperNot a substantial claim - Also stated in: § 2.3 Axioms for Measuring Inequality · plain
- Interpretationnone given
As the number of groupings increases, with each becoming smaller (eventually becoming single individuals), the between-group component grows to be an increasingly large part of the overall unfairness.
“As the number of groupings increases, with each becoming smaller (eventually becoming single individuals), the between-group component grows to be an increasingly large part of the overall unfairness.”
Quote in the paperNot a substantial claim - Interpretationreasoning
When considering a group fairness measure based on differences in false positive rates between A and B, C1 and C2 would be equally fair.
“However, when considering a group fairness measure based on differences in false positive rates between A and B, C 1 and C 2 would be equally fair.”
Quote in the paperSubstantial claim - Interpretationreasoning
Overall unfairness may be regarded as a combination of unfairness within- and between-groups.
“we show that group unfairness is one piece of a larger puzzle: overall unfairness may be regarded as a combination of unfairness withinand between-groups.”
Quote in the paperSubstantial claim - Interpretationreasoning
If one continues refining groups, eventually every individual is in their own group and between-group unfairness becomes equivalent to overall individual unfairness.
“If one continues refining the groups, eventually every individual will be in their own group and the between-group unfairness becomes equivalent to the overall individual unfairness.”
Quote in the paperSubstantial claim - Interpretationnone given
The proposed approach uses inequality indices from economics as a principled way to compute the scalar degree of total unfairness of any algorithmic decision system.
“We proposed using inequality indices from economics as a principled way to compute the scalar degree of total unfairness of any algorithmic decision system.”
Quote in the paperSubstantial claim - Interpretationreasoning
Under broad conditions, the fairness optimal classifier may not coincide with the accuracy optimal classifier.
“The following result shows that under broad conditions, the fairness optimal classifier may not coincide with the accuracy optimal classifier.”
Quote in the paperSubstantial claim- The authors state this as an assumption: Labels in the training data reflect ground truth, so y_i is the label deserved by individual i.
- Interpretationown data
These results point to potential situations where optimizing for one type of fairness can exacerbate the other.
“These results point to potential for situations where optimizing for one type of fairness can exacerbate the other.”
Quote in the paperSubstantial claim - Interpretationreasoning
It is not true in general that minimizing prediction error eliminates unfairness.
“While this is true in the special case of fully separable data (or when we have access to an oracle with 0 prediction error), it is not true in general.”
Quote in the paperSubstantial claim- The authors state this as an assumption: Labels in the training data reflect ground truth, so y_i is the label deserved by individual i.
- Interpretationreasoning
Imposing a constraint on the between-group component alone may drive up the within-group component.
“The problem with imposing a constraint on the between-group component (E α β (b)) alone, is that it may drive up the within-group component, E α ω (b).”
Quote in the paperSubstantial claim - Interpretationreasoning
Existing fair learning models that exclusively focus on reducing between-group unfairness would help only when between-group unfairness accounts for a large part of overall unfairness.
“If our goal is to reduce overall unfairness, note that existing fair learning models that exclusively focus on reducing between-group unfairness would help only when between-group accounts for a large part of the overall unfairness.”
Quote in the paperSubstantial claim - Interpretationnone given
Proposition 3.1: Suppose I(.) is a zero-normalized inequality index and Θ is closed under complements. For any training data set D, there exists a classifier θ ∈ Θ for which I_D(θ)=0 if and only if there exists a classifier θ' for which L_D(θ')=0.
“Proposition 3.1.Suppose I (.) is a zero-normalized inequality index and Θ is closed under complements.5 For any training data set D, there exists a classifier θ ∈ Θ for which I D (θ ) = 0 if and only if there exists a classifier θ ′ for which L D (θ ′ ) = 0.”
Quote in the paperNot a substantial claim- The authors state this as an assumption: Labels in the training data reflect ground truth, so y_i is the label deserved by individual i.
- Premisenone given
For two groups, between-group unfairness is minimized if and only if the two groups receive the same treatment on average.
“Existing notions of group fairness, however, capture only the between-group component (when |G | = 2, the between-group unfairness is minimized if and only if the two groups receive the same treatment on average).”
Quote in the paperSubstantial claim - Interpretationreasoning
It is true in the special case of fully separable data (or when we have access to an oracle with 0 prediction error) that minimizing prediction error eliminates unfairness.
“While this is true in the special case of fully separable data (or when we have access to an oracle with 0 prediction error), it is not true in general.”
Quote in the paperNot a substantial claim- The authors state this as an assumption: Labels in the training data reflect ground truth, so y_i is the label deserved by individual i.
- Interpretationreasoning
The fairness optimal classifier is perfectly fair if and only if the accuracy optimal classifier is perfectly accurate.
“We begin by observing that the fairness optimal classifier is perfectly fair if and only if the accuracy optimal classifier is perfectly accurate.”
Quote in the paperSubstantial claim- The authors state this as an assumption: Labels in the training data reflect ground truth, so y_i is the label deserved by individual i.
- Interpretationreasoning
The between-group contribution to overall unfairness increases with intersectionality: it is lower when computed over race alone and higher when computed over the intersection of race and gender.
“In particular, the between-group contribution increases with intersectionality: I β is lower when computed over just race (African-Americans vs. Caucasians), and is higher when computed over the intersection of race and gender (female African-Americans, . . ., male Caucasians).”
Quote in the paperSubstantial claim
- May combine two claims. 23
- Classified as probably not a substantial claim. 4
May combine two claims.
Findingown dataExisting fair learning methods can result in an increase in within-group unfairness, which can lead to training algorithms whose overall unfairness is worse than those trained using traditional learning methods.
“and (b) can result in an increase in within-group unfairness, which paradoxically can lead to training algorithms whose overall unfairness is worse than those trained using traditional learning methods.”
Quote in the paperSubstantial claim0 of 2 sources checked- cites [17]
Not checked in the free run.
- cites [40] source
Not checked in the free run.
- The authors state this as an assumption: Labels in the training data reflect ground truth, so y_i is the label deserved by individual i.
May combine two claims.
Findingnone givenUsing generalized entropy with α=2, a classifier C1 achieving a false positive rate of 0.8 on group A and 0.6 on group B has a between-group inequality of 0.06, whereas a classifier C2 with false positive rates of 0.6 on A and 0.8 on B results in a lower between-group inequality of 0.04.
“Using generalized entropy with α = 2, a classifier C 1 achieving a false positive rate of 0.8 on A and 0.6 on B has a betweengroup inequality of 0.06, whereas a classifier C 2 with false positive rates of 0.6 on A and 0.8 on B results in a lower between-group inequality of 0.04.”
Quote in the paperSubstantial claimMay combine two claims.
Findingown dataOn the ProPublica COMPAS dataset, logistic regression, SVM, and random forests achieve similar accuracies of 66%, 67%, and 65% and similar overall individual unfairness of 0.145, 0.151, and 0.134, respectively.
“Logistic regression, SVM and Random Forests achieve similar accuracies of 66%, 67% and 65% as well as similar overall individual unfairness of 0.145, 0.151 and 0.134 respectively on the ProPublica Compas dataset.”
Quote in the paperNot a substantial claimMay combine two claims.
FindingreasoningReducing between-group unfairness can increase within-group unfairness; for Whites, within-group unfairness almost monotonically increases as between-group unfairness is reduced.
“(i) Reducing the between-group unfairness can in fact increase the within-group unfairness: the withingroup unfairness for Whites almost monotonically increases as the between-group unfairness is reduced.This observation also follows Proposition 3.3.”
Quote in the paperSubstantial claim- Rests on an assumption: No prior work in fairness-aware machine learning has studied the effect of constraints designed to remove between-group unfairness on overall and within-group unfairness.
May combine two claims.
Findingown dataThere is no definitive correlation between accuracy and between-group unfairness; in the Adult dataset, the highest accuracy around τ = 0.8 corresponds to one of the lowest between-group unfairness values for all classifiers, but this does not hold for the COMPAS dataset.
“We notice that there is no definitive correlation between the accuracy and the between-group unfairness: In the Adult dataset, the highest level of accuracy (around τ = 0.8) corresponds to one of the lowest values of between-group unfairness for all classifiers.However, this doesn't hold in the case of COMPAS dataset.”
Quote in the paperNot a substantial claimMay combine two claims.
FindingreasoningFor the oracle classifier, perfect accuracy corresponds to zero unfairness; with increasing decision ranking threshold τ, accuracy increases and unfairness decreases until an optimal threshold close to 0.75 in the Adult data and 0.45 in the COMPAS data, after which the trend reverses.
“For the oracle, as expected from Proposition 3.1, a perfect accuracy corresponds to zero unfairness: with an increasing τ , the accuracy increases while the unfairness decreases.After a certain optimal value of threshold τ (close to 0.75 in the Adult data and 0.45 in the COMPAS data), the trend reverses.”
Quote in the paperSubstantial claimMay combine two claims.
Findingown dataFor the same value of τ, between-group unfairness is a very small fraction of overall unfairness; for example, for logistic regression on COMPAS, the maximum overall unfairness is close to 0.6 while the maximum between-group unfairness is merely 0.01.
“Comparing the between-group unfairness and overall unfairness in Figure 5 reveals a very interesting insight: for the same value of τ , the between-group unfairness (solid lines) is a very small fraction of the overall unfairness (dotted lines).For example, considering the performance of the logistic regression classifier on the COMPAS dataset, the maximum value of the overall unfairness is close”
Quote in the paperSubstantial claimMay combine two claims.
FindingreasoningFor a zero-normalized and additively decomposable inequality measure I with I(b) > 0, for any partition G of the population into disjoint subgroups, the between-group share of overall unfairness lies between 0 and 1; further, there exist benefit distributions b and b′ such that the share equals 1 and equals 0.
“Proposition 3 . 5 . Suppose I (.) is zero-normalized and additively decomposable.Suppose I (b) 0. For any partition G of the population to disjoint subgroups, 0 ≤ I G β (b) I (b) ≤ 1.Further, there exist benefit distributions b and b ′ such that I G β (b) I (b) = 1 and”
Quote in the paperSubstantial claimMay combine two claims.
FindingreasoningFor non-oracle classifiers, the optimal threshold for imperfect accuracy is far from the optimal threshold for unfairness; with increasing τ, unfairness continually increases while accuracy initially increases and then drops.
“However, for all other (non-oracle) classifiers, as expected via Proposition 3.2, the trend is very different: the optimal threshold for (imperfect) accuracy is far from the optimal threshold for unfairness.Moreover, with increasing τ , while unfairness continually increases, for accuracy we initially see an increase followed by a drop.”
Quote in the paperSubstantial claimMay combine two claims.
Findingown dataIn the illustrative example, classifier C1 has individual unfairness 0.2 and classifier C2 has individual unfairness 0.3, so C2 is more individually unfair than C1.
“We note that while both C 1 and C 2 are individually unfair according to our unfairness measure (with benefits defined as in Eq. 1 and Generalized Entropy in Eq. 2 used with α = 2), the unfairness of C 1 is 0.2 whereas the unfairness of C 2 is 0.3.Hence, C 2 is more individually unfair than C 1 .”
Quote in the paperNot a substantial claimClassified as probably not a substantial claim.
Premisenone givenPrior work on algorithmic fairness largely focuses on formally defining conditions for fairness, but does not precisely define suitable measures for unfairness.
“Prior work largely focuses on defining conditions for fairness, but does not define satisfactory measures of algorithmic unfairness.”
- Also stated in: § 1 INTRODUCTION · plain
“Prior works on algorithmic fairness largely focus on formally defining conditions for fairness, but do not precisely define suitable measures for unfairness.”
Quote in the paperSubstantial claim- Also stated in: § 1 INTRODUCTION · plain
May combine two claims.
InterpretationreasoningInequality indices offer a unifying approach to quantifying unfairness at the levels of both individuals and groups, and reveal previously overlooked tradeoffs between individual-level and group-level fairness.
“Thus, inequality indices not only offer a unifying approach to quantifying unfairness at the levels of both individuals and groups, but they also reveal previously overlooked tradeoffs between individual-level and group-level fairness.”
Quote in the paperSubstantial claimMay combine two claims.
PremisecitationDwork et al.'s definition does not take into account the difference in social desirability of various outcomes; flipping the labels predicted by a fair classifier yields a classifier considered equally fair.
“Second, the definition does not take into account the difference in social desirability of various outcomes.For instance, if one flips the (binary) labels predicted by a fair classifier, the resulting classifier will be considered equally fair”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [12] source
Not checked in the free run.
May combine two claims.
PremisereasoningDwork et al.'s notion of individual fairness only provides a yes/no answer to whether fairness conditions are satisfied, but does not provide a meaningful measure of algorithmic fairness when considered independent of prediction accuracy.
“Furthermore, Dwork et al. 's notion of individual fairness only provides a 'yes/no' answer to whether fairness conditions are satisfied, but does not provide a meaningful measure of algorithmic fairness when considered independent of prediction accuracy.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [12] source
Not checked in the free run.
May combine two claims.
InterpretationreasoningThe choice of benefit function determines the relative desirability of different outcome types and captures different notions of fairness.
“the choice of our benefit function crucially determines the relative desirability of these different types of outcomes and captures different notions of fairness.”
Quote in the paperSubstantial claim- The authors state this as an assumption: Labels in the training data reflect ground truth, so y_i is the label deserved by individual i.
May combine two claims.
Premisenone givenExisting group fairness notions usually do not take into account the size of different groups, whereas the proposed between-group measure considers the proportion of the groups relative to the total population.
“However, these notions usually do not take into account the size of different groups, whereas our between-group measure considers the proportion of the groups relative to the total population as illustrated in Figure 3.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationDwork et al. first formalized the notion of individual fairness for classification tasks using Lipschitz conditions on the classifier outcomes.
“Dwork et al. [12] first formalized the notion of individual fairness for classification tasks using Lipschitz conditions on the classifier outcomes.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [12] source
Not checked in the free run.
May combine two claims.
InterpretationreasoningThe proposed measure is independent of the specifics of any learning model and can be used to compare unfairness of different algorithms.
“Since we quantify inequality of algorithmic outcomes, our measure is independent of the specifics of any learning model and can be used to compare unfairness of different algorithms.”
Quote in the paperSubstantial claimMay combine two claims.
PremisecitationGeneralized entropy satisfies anonymity, population-invariance, the Pigou-Dalton transfer principle, zero-normalization, subgroup decomposability, and scale-invariance.
“Generalized entropy satisfies the earlier properties of anonymity, population-invariance, the Pigou-Dalton transfer principle, and zero-normalization.Further it is subgroup decomposable [10], and also scale-invariant.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [10] source
Not checked in the free run.
May combine two claims.
PremisecitationExisting group fairness notions cannot guarantee fairness at the individual level, or when groups are further refined.
“Generally, these notions cannot guarantee fairness at the individual level, or when groups are further refined (see Kearns et al. [22] for an illustrative example).”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [22]
Not checked in the free run.
Classified as probably not a substantial claim.
InterpretationreasoningThe proposed measure addresses these issues by offering a merit-based metric of fairness that seeks to equalize the benefit individuals receive as the result of being subject to algorithmic decision making.
“The measure we propose in equations 1 and 2 addresses these issues by offering a merit-based metric of fairness that seeks to equalize the benefit individuals receive as the result of being subject to algorithmic decision making.”
Quote in the paperSubstantial claim- The authors state this as an assumption: Labels in the training data reflect ground truth, so y_i is the label deserved by individual i.
May combine two claims.
InterpretationreasoningThe resulting measures of total unfairness unify previous concepts of group and individual fairness and allow quantitative study of the behavior of earlier methods to mitigate unfairness.
“The resulting measures of total unfairness unify previous concepts of group and individual fairness, and allow us to study quantitatively the behavior of earlier methods to mitigate unfairness.”
Quote in the paperSubstantial claimMay combine two claims.
Interpretationown dataThe empirical and theoretical analysis brings out inherent tensions between fairness and accuracy, as well as between different between-group and within-group components of fairness.
“The empirical (as well as the theoretical) analysis brings out the inherent tensions between fairness and accuracy, as well as between different (between-and within-group) components of fairness.”
Quote in the paperSubstantial claimMay combine two claims.
InterpretationcitationAs the number of groups increases or treatment within groups becomes more uniform, the between-group component plays a larger role in overall unfairness, but it also becomes computationally harder to control and limit between-group unfairness.
“On the other hand, as the number of groups increases or the treatment of people within a group becomes more uniform, the role that the between-group component plays in overall unfairness grows -but, as noted by Kearns et al. [22], it also becomes computationally harder to control and limit the between-group unfairness.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites Kearns et al. [22]
Not checked in the free run.
May combine two claims.
Interpretationnone givenThe proposed approach is based on well-justified principles (axioms) and is general enough that, by varying the benefit function, it can capture all previous notions of algorithmic fairness conditions as special cases while also admitting interesting generalizations.
“The approach is based on well-justified principles (axioms), and is general enough so that by varying the benefit function, we can capture all previous notions of algorithmic fairness conditions as special cases, while also admitting interesting generalizations.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
Study design and conductnone givenFor all experiments, the data were repeatedly split into 70%-30% train-test sets 10 times and average statistics were reported; all hyperparameters were validated using a further 70%-30% split of the train set into train and validation sets.
“For all experiments, we repeatedly split the data into 70%-30% train-test sets 10 times and report average statistics.All hyperparameters are validated using a further 70%-30% split of the train set into train and validation sets.”
Quote in the paperNot a substantial claim
The authors state this as an assumption.
Labels in the training data reflect ground truth, so y_i is the label deserved by individual i.
“We assume that labels in the training data reflect ground truth, and thus, y i is the label deserved by individual i.”
The paper relies on this without support.
No prior work in fairness-aware machine learning has studied the effect of constraints designed to remove between-group unfairness on overall and within-group unfairness.
“Our study is motivated by the fact that while several methods focus on designing constraints to remove the between-group unfairness (e.g., see [17,40,42]), to the best of our knowledge, no prior work in fairness-aware machine learning has studied the effect of these constraints on the overall and the within-group unfairness.”
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Many approaches to group fairness tackle only between-group issues, as a consequence worsening within-group fairness.
“[270] note that many approaches to group fairness tackle only between-group issues, as a consequence worsening within-group fairness.”
From Fairness in machine learning: A survey (2024) · cites this paper as [270]
Computing threshold values by hand can introduce new biases without training, as fairness is typically not monotonic, thus assigning a threshold value may be quite arbitrary.
“Computing by hand can introduce new biases without training [286], as fairness is typically not monotonic, thus assigning a threshold value may be quite arbitrary [270].”
From Fairness in machine learning: A survey (2024) · cites this paper as [270]
Often approaches to group fairness tackle between-group issues, worsening within-group issues through this choice.
“[270] also note that often approaches to group fairness tackle between-group issues, worsening within-group issues through this choice.”
From Fairness in machine learning: A survey (2024) · cites this paper as [270]
The literature typically hints toward 'optimizing' fairness without transparency of the root(s) of (un)fairness, rarely extending beyond '(un)fair', typically to mirror current legal thought.
“The literature typically hints toward łoptimizingž fairness without transparency of the root(s) of (un)fairness [192] rarely extending beyond ł(un)fairž [80,270] typically to mirror current legal thought [98].”
From Fairness in machine learning: A survey (2024) · cites this paper as [270]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
Each contradiction between two passages listed here was confirmed by an independent check.
Negative true labels are identified as y = 1
MinorThe text identifies negative true labels as y = 1 when describing false positive rates, but elsewhere defines false positives as having y = 0.
“equality of FPR requires considering only the points with negative true labels, i.e., y = 1”
“false positives ( ŷ = 1, y = 0)”
Cites
A Unified Approach to Interpreting Model Predictions
Lundberg, S., & Lee, S.-I. (2017) · arXiv · doi:10.48550/arxiv.1705.07874 · Cited by 23,707 · see citing works
Gauriat, C.-M., Pencolé, Y., Ribot, P., et al. (2024) · HAL · doi:10.4230/oasics.dx.2024.27 · Cited by 12,623 · see citing works
On the measurement of inequality
Atkinson, A. B. (1970) · Journal of Economic Theory · doi:10.1016/0022-0531(70)90039-6 · Cited by 6,386 · see citing works
Axiomatic attribution for deep networks
Sundararajan, M., Taly, A., & Yan, Q. (2017) · arXiv · doi:10.48550/arxiv.1703.01365 · Cited by 4,087 · see citing works
Dwork, C., Hardt, M., Pitassi, T., Reingold, O., & Zemel, R. (2012) · Proceedings of the 3rd Innovations in Theoretical Computer Science Conference · doi:10.1145/2090236.2090255 · Cited by 3,501 · see citing works
Barocas, S., & Selbst, A. D. (2014) · doi:10.2139/ssrn.2477899 · Cited by 3,048 · see citing works
Equality of Opportunity in Supervised Learning
Hardt, M., Price, E., & Srebro, N. (2016) · arXiv · doi:10.48550/arxiv.1610.02413 · Cited by 2,536 · see citing works
Fair prediction with disparate impact: a study of bias in recidivism prediction instruments
Chouldechova, A. (2017) · Big Data · doi:10.1089/big.2016.0047 · Cited by 2,159 · see citing works
Certifying and Removing Disparate Impact
Feldman, M., Friedler, S. A., Moeller, J., Scheidegger, C., & Venkatasubramanian, S. (2015) · Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2783258.2783311 · Cited by 1,827 · see citing works
Measurement of Inequality of Incomes
Gini, C. (1921) · The Economic Journal · doi:10.2307/2223319 · Cited by 1,739 · see citing works
The Class of Additively Decomposable Inequality Measures
Shorrocks, A. F. (1980) · Econometrica · doi:10.2307/1913126 · Cited by 1,732 · see citing works
The Measurement of the Inequality of Incomes
Dalton, H. (1920) · The Economic Journal · doi:10.2307/2223525 · Cited by 1,488 · see citing works
Economics and Information Theory
Silver, W. E., & Theil, H. (1967) · OR · doi:10.2307/3006993 · Cited by 1,248 · see citing works
Algorithmic Decision Making and the Cost of Fairness
Corbett-Davies, S., Pierson, E., Feller, A., Goel, S., & Huq, A. (2017) · Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/3097983.3098095 · Cited by 1,149 · see citing works
(2013) · Cited by 1,126 · see citing works
Fairness in Criminal Justice Risk Assessments: The State of the Art
Berk, R., Heidari, H., Jabbari, S., Kearns, M., & Roth, A. (2021) · Sociological Methods & Research · doi:10.1177/0049124118782533 · Cited by 988 · see citing works
Self-citationInherent trade-offs in the fair determination of risk scores
Kleinberg, J., Mullainathan, S., & Raghavan, M. (2017) · Schloss Dagstuhl – Leibniz-Zentrum für Informatik · doi:10.4230/lipics.itcs.2017.43 · Cited by 943 · cited 3× · see citing works
“, statistical parity [9, 12, 23], disparate impact [13, 41], equality of opportunity [17], calibration [23], and disparate mistreatment [40]).”
BackgroundInherent Trade-Offs in the Fair Determination of Risk Scores
Kleinberg, J., Mullainathan, S., & Raghavan, M. (2016) · arXiv · doi:10.48550/arxiv.1609.05807 · Cited by 941 · see citing works
Kolm, S. (1976) · Journal of Economic Theory · doi:10.1016/0022-0531(76)90037-5 · Cited by 920 · see citing works
On a Class of Poverty Measures
Kakwani, N. (1980) · Econometrica · doi:10.2307/1911106 · Cited by 771 · see citing works
Fairness Constraints: Mechanisms for Fair Classification
Zafar, M. B., Valera, I., Rodriguez, M. G., & Gummadi, K. P. (2015) · arXiv · doi:10.48550/arxiv.1507.05259 · Cited by 645 · see citing works
Self-citationZafar, M. B., Valera, I., Gomez Rodriguez, M., & Gummadi, K. P. (2017) · Proceedings of the 26th International Conference on World Wide Web · doi:10.1145/3038912.3052660 · Cited by 632 · see citing works
Self-citationClassifying without discriminating
Kamiran, F., & Calders, T. (2009) · 2009 2nd International Conference on Computer, Control and Communication · doi:10.1109/ic4.2009.4909197 · Cited by 409 · see citing works
Kolm, S. (1976) · Journal of Economic Theory · doi:10.1016/0022-0531(76)90068-5 · Cited by 397 · see citing works
Preventing Fairness Gerrymandering: Auditing and Learning for Subgroup Fairness
Kearns, M., Neel, S., Roth, A., & Wu, Z. S. (2017) · arXiv · doi:10.48550/arxiv.1711.05144 · Cited by 381 · cited 4× · see citing works
“When the number of groups is small and people within each group receive highly unequal benefits, the contribution of the between-group component to overall unfairness is small, and narrowing down attention to reducing Iβ alone may result in fairness gerrymandering [22]: while it is often easy to reduce group unfairnes…”
BackgroundInfluentialA multidisciplinary survey on discrimination analysis
Romei, A., & Ruggieri, S. (2014) · The Knowledge Engineering Review · doi:10.1017/s0269888913000039 · Cited by 288 · see citing works
Additivity and the entropy concept: An axiomatic approach to inequality measurement
Cowell, F. A., & Kuga, K. (1981) · Journal of Economic Theory · doi:10.1016/0022-0531(81)90020-x · Cited by 250 · see citing works
Conceição, P., & Ferreira, P. (2000) · SSRN Electronic Journal · doi:10.2139/ssrn.228703 · Cited by 221 · see citing works
Fairness in Learning: Classic and Contextual Bandits
Joseph, M., Kearns, M., Morgenstern, J., & Roth, A. (2016) · arXiv · doi:10.48550/arxiv.1605.07139 · Cited by 199 · cited 1× · see citing works
“3220046 learning mechanisms for fair decision making by imposing additional constraints or conditions [12, 13, 17, 18, 40, 41].”
BackgroundLitchfield, J. (1999) · Cited by 165 · see citing works
(1998) · CRC Press eBooks · doi:10.1201/9781482269901-9 · Cited by 71 · see citing works
The Hoover Index of Population Concentration: A Correction and Update
Long, L. H., & Nucci, A. R. (1997) · The Professional Geographer · doi:10.1111/0033-0124.00089 · Cited by 48 · see citing works
Fairness in Criminal Justice Risk Assessments: The State of the ArtPreprint
Berk, R. A., Heidari, H., Jabbari, S., Kearns, M. J., & Roth, A. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1703.09207 · Cited by 34 · see citing works
Self-citationEfficiency Improvement of Neutrality-Enhanced Recommendation.
Kamishima, T., Akaho, S., Asoh, H., et al. (2013) · Cited by 25 · see citing works
Milgram, A., Holsinger, A. M., Vannostrand, M., & Alsdorf, M. W. (2015) · Federal Sentencing Reporter · doi:10.1525/fsr.2015.27.4.216 · Cited by 21 · see citing works
An Overview and History of Credit ReportingPreprint
Furletti, M. J. (2006) · SSRN Electronic Journal · doi:10.2139/ssrn.927487 · Cited by 19 · see citing works
(2004) · The SAGE Dictionary of Statistics · doi:10.4135/9780857020123.n81 · Cited by 6 · see citing works
Inequality Measurement with Subgroup Decomposability and Level-SensitivityPreprint
Subramanian, S. (2011) · SSRN Electronic Journal · doi:10.2139/ssrn.1812536 · Cited by 5 · see citing works
Inequality Measurement with Subgroup Decomposability and Level-Sensitivity
Subramanian, S. (2021) · Themes in Economics · doi:10.1007/978-981-16-0428-7_15 · Cited by 2 · see citing works
Flagged first, then by citations
Research works printed but not linked: 9
- Bellù Lorenzo Giovanni, 2006, Inequality analysis: The gini index
- Corrado Gini, 1912, Variabilità e mutabilità. Reprinted in Memorie di metodologica statistica
- Hardt Moritz, 2016, Proceedings of NIPS. 3315--3323
- Scott, 2017, Lundberg and Su-In Lee
- Pigou Arthur Cecil, Wealth and welfare
- Podesta John, 2014, Big data: Seizing opportunities, preserving values. Executive Office of the President
- Amartya Sen, On economic inequality
- Sundararajan Mukund, 2017, Proceedings of ICML. 3319--3328
- Zemel Rich, 2013, Proceedings of ICML. 325--333
Cited by
Sorted by citations
Barredo Arrieta, A., Díaz-Rodríguez, N., Del Ser, J., Bennetot, A., Tabik, S., Barbado, A., Garcia, S., Gil-Lopez, S., Molina, D., Benjamins, R., et al. (2020) · Information Fusion · doi:10.1016/j.inffus.2019.12.012 · Cited by 10,423 · see citing works
AI Fairness 360: An extensible toolkit for detecting and mitigating algorithmic bias
Bellamy, R. K. E., Dey, K., Hind, M., Hoffman, S. C., Houde, S., Kannan, K., Lohia, P., Martino, J., Mehta, S., Mojsilović, A., et al. (2019) · IBM Journal of Research and Development · doi:10.1147/jrd.2019.2942287 · Cited by 884 · see citing works
A Review on Fairness in Machine Learning
Pessach, D., & Shmueli, E. (2023) · ACM Computing Surveys · doi:10.1145/3494672 · Cited by 598 · see citing works
Fairness in machine learning: A survey
Caton, S., & Haas, C. (2024) · ACM Computing Surveys · doi:10.1145/3616865 · Cited by 646 · see citing works
Srivastava, M., Heidari, H., & Krause, A. (2019) · Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining · doi:10.1145/3292500.3330664 · Cited by 179 · see citing works
Self-citationA review of predictive policing from the perspective of fairness
Alikhademi, K., Drobina, E., Prioleau, D., Richardson, B., Purves, D., & Gilbert, J. E. (2022) · Artificial Intelligence and Law · doi:10.1007/s10506-021-09286-4 · Cited by 167 · see citing works
Auditing of AI: Legal, Ethical and Technical Approaches
Mökander, J. (2023) · Digital Society · doi:10.1007/s44206-023-00074-y · Cited by 152 · see citing works
“…(Aragona, 2022), including qualitative studies that assess how AI systems are designed (Christin, 2020; Marda & Narayan, 2021; Seaver, 2017) and quantitative audit studies that measure the properties of AI systems or their impact on users and societies (Abebe et al., 2019; Speicher et al., 2018).”
BackgroundFairness in Machine Learning: A Survey
Caton, S., & Haas, C. (2020) · arXiv · doi:10.48550/arxiv.2010.04053 · Cited by 646 · see citing works
Human Decision Making with Machine Assistance: An Experiment on Bailing and Jailing
Grgić-Hlača, N., Engel, C., & Gummadi, K. P. (2019) · Proceedings of the ACM on Human-Computer Interaction · doi:10.1145/3359280 · Cited by 113 · see citing works
Self-citationBarbado, A., Corcho, Ó., & Benjamins, R. (2022) · Expert Systems with Applications · doi:10.1016/j.eswa.2021.116100 · Cited by 77 · see citing works
Missing the missing values: The ugly duckling of fairness in machine learning
Fernando, M., Cèsar, F., David, N., & José, H. (2021) · International Journal of Intelligent Systems · doi:10.1002/int.22415 · Cited by 62 · see citing works
Silva: Interactively Assessing Machine Learning Fairness Using Causality
Yan, J. N., Gu, Z., Lin, H., & Rzeszotarski, J. M. (2020) · Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems · doi:10.1145/3313831.3376447 · Cited by 54 · see citing works
Algorithmic decision making methods for fair credit scoring
Moldovan, D. (2023) · IEEE Access · doi:10.1109/access.2023.3286018 · Cited by 28 · see citing works
Fairness Without Demographic Data: A Survey of Approaches
Ashurst, C., & Weller, A. (2023) · Equity and Access in Algorithms, Mechanisms, and Optimization · doi:10.1145/3617694.3623234 · Cited by 21 · see citing works
Self-citationGenovesi, S., Mönig, J. M., Schmitz, A., Poretschkin, M., Akila, M., Kahdan, M., Kleiner, R., Krieger, L., & Zimmermann, A. (2024) · AI and Ethics · doi:10.1007/s43681-023-00291-8 · Cited by 19 · see citing works
An Interactive Approach to Bias Mitigation in Machine Learning
Wang, H., Mukhopadhyay, S., Xiao, Y., & Fang, S. (2021) · 2021 IEEE 20th International Conference on Cognitive Informatics & Cognitive Computing (ICCI*CC) · doi:10.1109/iccicc53683.2021.9811333 · Cited by 12 · see citing works
- Authors
- Speicher, T., Heidari, H., Grgic-Hlaca, N., Gummadi, K. P., Singla, A., Weller, A., & Zafar, M. B.
- Affiliations
- Max Planck Institute for Software Systems (DE)
- ETH Zurich (CH)
- MPI-SWS, Saarbruecken, Germany
- University of Cambridge (GB)
- Venue
- Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
- Publisher
- ACM
- Published
- 2018-07-19
- Pages
- 2239-2248
- OpenAlex
- W4289751798
- Semantic Scholar
- d9a62ae14d511362998b1645c1398d3d51202af6
- Cited by
- 207
- References
- 39
- Citations by year
- 2026: 19 · 2025: 27 · 2024: 31 · 2023: 34 · 2022: 30 · 2021: 26 · 2020: 22 · 2019: 18
- FWCI
- 29.20
- Type
- conference paper
- Language
- en
- Open access
- hybrid
- doi.org
- Licence
- Locations
- ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) (publishedVersion, cc-by)
- arXiv (Cornell University) (submittedVersion)
- Cambridge University Engineering Department Publications Database (submittedVersion)
- MPG.PuRe (Max Planck Society) (submittedVersion)
- arXiv (Cornell University) (cc-by)
- Funders
- Darwin College, University of Cambridge (David MacKay Newton research fellowship)
- Leverhulme Trust
- Alan Turing Institute (EP/N510129/1, TU/B/000074)
- Innosuisse (27248.1 PFES-ES)
- Topics
- Social Sciences › Safety Research › Ethics and Social Impacts of AI
- Physical Sciences › Computer Science › Artificial Intelligence › Explainable Artificial Intelligence (XAI)
- Social Sciences › Law › Discrimination and Equality Law
- Keywords
- algorithmic fairness, algorithmic discrimination, inequality indices, prediction accuracy, algorithmic decision-making
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-10-09.
Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-10-09.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review