betaFeedback

WorksComputer Science

Individual Fairness via Local Predictive Consistency

Abstract

Individual fairness in machine learning requires that similar individuals receive similar predictions. Most existing definitions are pairwise in nature, imposing a Lipschitz constraint that must hold either globally across all pairs of data instances or locally within specified neighborhoods. In practice, however, such pairwise constraints may be overly restrictive and may not directly identify which individuals receive locally inconsistent predictions. We study local predictive consistency as a node-level relaxation of pairwise individual fairness, where each prediction is compared with a similarity-weighted average of predictions in its local neighborhood. This yields an interpretable node-level fairness score and a corresponding regularized learning approach based on local residuals. Since graph-based individual fairness depends critically on the underlying similarity structure, we make the construction of the neighborhood graph explicit and discuss threshold selection through graph-coverage diagnostics. Our approach applies to binary classification, regression, and time-to-event prediction. We further compare this formulation with pairwise constraint-based approaches and analyze the resulting fairness–performance trade-offs.

Reviewed on OpenReview: https://openreview.net/forum?id=Yd1cLycbmR

Introduction

Fairness in machine learning (ML) aims to prevent predictive models from producing systematically unjust or discriminatory outcomes for certain individuals or groups [27]. As ML systems are increasingly deployed in high-stakes domains such as healthcare [1], finance [30], and criminal justice [6], fairness becomes especially salient because model outputs may directly shape access to resources, opportunities, or liberty. This perspective is widely covered in surveys and monographs on algorithmic fairness [25, 4, 32].

Fairness is commonly conceptualized through two complementary perspectives: group fairness and individual fairness [25]. Group fairness aims to equalize aggregate outcomes across sensitive groups, whereas individual fairness requires that similar individuals receive similar predictions [9]. In this work, we adopt the latter view and focus on fairness at the level of individual predictions. Existing definitions of individual fairness are typically pairwise in nature and may be enforced either globally or within local neighborhoods through a Lipschitz condition. Specifically, the distance between the predictions for two similar individuals must be bounded by the distance between their feature representations in the feature space, up to a Lipschitz constant. This definition of fairness can be formulated as a constraint or penalty and incorporated into learning algorithms, either by jointly training a predictive model with the fairness penalty or by post-processing a trained model to enforce individual fairness [21, 26]. There are two main limitations associated with existing pairwise-based definitions of individual fairness. First, requiring the Lipschitz condition to hold globally across all pairs, or locally across all neighboring pairs, can be overly restrictive in practice. Since the constraint is imposed on every relevant edge in the similarity graph, a small number of difficult local comparisons may force substantial changes to the learned predictor and may lead to unnecessary degradation in predictive performance. Second, pairwise fairness is primarily an edge-level notion. It identifies pairs of individuals whose predictions are inconsistent, but it does not directly provide a fairness diagnosis for a single individual. As a result, it can be difficult to determine which individuals are most exposed to locally anomalous predictions.

This work addresses these limitations by formulating individual fairness through local predictive consistency. Instead of asking whether every neighboring pair satisfies a pairwise Lipschitz-style constraint, we ask whether each individual receives a prediction that is consistent with the predictions assigned to its local comparison set. More specifically, for each instance, we compare its prediction with a similarity-weighted neighborhood average of predictions among nearby instances. The resulting residual provides an instance-level fairness score: a large residual indicates that the individual receives a prediction that is locally anomalous relative to similarly situated individuals.

Conceptually, local predictive consistency should be understood as a node-level relaxation of pairwise individual fairness rather than as a replacement for it. Pairwise individual fairness treats local unfairness as a collection of edge violations between comparable individuals, whereas local predictive consistency summarizes the local comparison structure around each individual and assigns a diagnostic score to the node itself. The unit of fairness diagnosis therefore changes from an edge violation between two individuals to a node-level residual attached to a single individual. This shift is useful in applications where fairness assessment requires identifying which individuals are potentially treated inconsistently, rather than only identifying which pairs violate a constraint.

The main contributions of this work are summarized as follows:

  1. We formulate local predictive consistency as a node-level relaxation of pairwise individual fairness. The resulting score measures whether an individual prediction is locally anomalous relative to a similarity-weighted neighborhood, providing an interpretable per-instance fairness diagnosis.

  1. We clarify the relationship between node-level local predictive consistency and edge-level pairwise fairness. In particular, we show that local pairwise Lipschitz fairness controls the instance-level residual, positioning the formulation as a relaxation of pairwise fairness.

  1. We use the residual-based fairness score to define a regularization formulation that naturally corresponds to the row-random-walk Laplacian. This formulation can be integrated into standard learning objectives across binary classification, regression, and time-to-event prediction.

Background and Related Work

Individual Fairness

Individual fairness, introduced by Dwork et al. [9], requires that similar individuals receive similar predictions. Formally, let the data features be {xi}i=1n⊂X\{\mathbf{x}_i\}_{i=1}^n \subset\mathcal{X}, and let f:X→Yf:\mathcal{X}\to\mathcal{Y} be a predictive map, with dX(⋅,⋅)d_{\mathcal{X}}(\cdot,\cdot) and dY(⋅,⋅)d_{\mathcal{Y}}(\cdot,\cdot) denoting metrics on X\mathcal{X} and Y\mathcal{Y}, respectively. The canonical formulation of individual fairness imposes the Lipschitz condition

dY(f(xi),f(xj))≤c dX(xi,xj),∀i,j,(1)d_{\mathcal{Y}}\left(f(\mathbf{x}_i),f(\mathbf{x}_j)\right) \le c\,d_{\mathcal{X}}(\mathbf{x}_i,\mathbf{x}_j), \qquad\forall i,j, \tag*{(1)}

for some constant c>0c>0. To improve scalability and practical applicability, several works relax the global Lipschitz constraint by enforcing it only within local neighborhoods (Petersen et al., [26]; Mahamadou et al., 2024). For a neighborhood radius τ>0\tau>0, define the local edge set

Eτ={(i,j):dX(xi,xj)<τ}.(2)\mathcal{E}_{\tau}=\{(i,j):d_{\mathcal{X}}(\mathbf{x}_i,\mathbf{x}_j)<\tau\}. \tag*{(2)}

The corresponding local pairwise condition is

dy(f(xi),f(xj))≤cdx(xi,xj),∀(i,j)∈Eτ.(3)d_y\left(f(x_i), f(x_j)\right) \le c d_x(x_i,x_j), \qquad\forall(i,j) \in\mathcal{E}_{\tau}. \tag*{(3)}

Several works have proposed methods to enforce individual fairness in machine learning models by leveraging the pairwise fairness notion. These approaches can be broadly categorized into three types. Pre-processing methods modify the input data or its representations to reflect pairwise fairness constraints before training, ensuring that similar individuals are treated consistently in downstream models ([19 b]). In-processing methods incorporate fairness directly into model training by adding a fairness penalty or constraint as a regularization term ([36, 35]). Post-processing methods adjust the predictions of an already trained model to satisfy fairness criteria ([26]). Together, these strategies provide multiple avenues to operationalize pairwise-based individual fairness at different stages of the machine learning pipeline.

A recurring challenge in individual fairness is that the principle becomes operational only after a meaningful comparison structure has been specified. The original formulation relies on a task-specific similarity metric to formalize the requirement that similar individuals should be treated similarly ([9]). Subsequent work has therefore studied how such metrics or representations can be obtained from human judgements, data, or learned representations ([15, 24, 20]). Graph-based approaches make this comparison structure explicit by representing individuals as nodes and similarity relations as edges, for example through similarity graphs or graph Laplacian regularization ([26] (Mahamadou et al. 2024)). This dependence on the comparison structure motivates the graph-construction discussion in § 3.1.

Local Predictive Consistency

Recent work has started to investigate instance-level diagnostics for individual fairness. For example, Waller et al. [33] study local predictive consistency specifically in the binary-classification setting, where f(x)∈{0,1}f(x) \in\{0, 1\}. Their consistency diagnostic measures, for each individual xix_i, the discrepancy between its prediction and the average prediction of its local neighborhood.

Let nbr⁡(xi,k)\operatorname{nbr}(x_i,k) denote the set of the kk nearest neighbors of xix_i under the distance metric dxd_x. The corresponding local predictive inconsistency can be written as

diff⁡(xi)=∣f(xi)−1k∑xj∈nbr⁡(xi,k)f(xj)∣.(4)\operatorname{diff}(x_i) = \left| f(x_i) - \frac{1}{k} \sum_{x_j \in\operatorname{nbr}(x_i,k)} f(x_j) \right|. \tag*{(4)}

Unlike the pairwise Lipschitz constraint in Eq. (3), which formulates individual fairness through inequalities over pairs of instances, Eq. (4) provides a per-instance diagnostic of how far an individual prediction deviates from the average prediction of its local neighborhood. In Waller et al. [33], this quantity is used for post-hoc evaluation rather than to construct an in-processing regularization objective.

Our formulation is closely related to this local-consistency perspective but extends it in both scope and use. Rather than using a uniform average over a fixed kk-nearest-neighbor set, we construct a similarity-weighted comparison graph, allowing nearby individuals to contribute to the local predictive reference according to their graph similarity. The formulation is defined on task-appropriate predictive outputs and is instantiated not only for binary classification but also for regression and time-to-event prediction. We further establish a theoretical connection between the resulting node-level notion of local consistency and pairwise individual fairness, and use the resulting residual to construct a differentiable in-processing regularizer. The full formulation is developed in Section 3.

Methodology

Individual Fairness Based on Local Predictive Consistency

We formulate local predictive consistency as a node-level relaxation of pairwise individual fairness, building on the diagnostic perspective discussed in § 2.2. Rather than replacing pairwise individual fairness with a completely new definition, this formulation provides an instance-level diagnostic that summarizes how each prediction compares with its local neighborhood. In the definition given in Eq. (4), the average prediction of an instance’s neighbors is computed as the mean prediction of its kk nearest neighbors, which implicitly assigns equal influence to all neighbors. We generalize this idea by using a weighted average, where the contribution of each neighbor is determined by its similarity to the instance, so that closer neighbors exert greater influence on the local reference prediction.

We begin by presenting our formulation for the case where the output space Y=R\mathcal{Y} = \mathbb{R} consists of real valued responses and is equipped with the Euclidean distance dY(a,b)=∣a−b∣d_{\mathcal{Y}}(a,b) = \lvert a-b\rvert. Extensions to other output spaces Y\mathcal{Y} will be discussed later.

Suppose we are given data instances {xi}i=1n⊂X\{\mathbf{x}_i\}_{i=1}^{n} \subset\mathcal{X}. For a predictive model fθ:X→Rf_{\theta} : \mathcal{X} \to\mathbb{R} parameterized by θ∈Θ\theta\in\Theta, we denote the vector of predictions on the dataset by

fθ:=(fθ(x1),…,fθ(xn))T∈Rn.\mathbf{f}_{\theta} := \left(f_{\theta}(\mathbf{x}_1), \ldots, f_{\theta}(\mathbf{x}_n)\right)^{\mathsf{T}} \in\mathbb{R}^{n}.

Let P∈Rn×nP \in\mathbb{R}^{n \times n} be a row-stochastic matrix satisfying Pij≥0P_{ij} \ge0 and ∑j=1nPij=1\sum_{j=1}^{n} P_{ij} = 1 for all ii. We interpret PP as a neighborhood averaging operator over the dataset. In particular, the iith row of PP encodes the influence of other instances on xi\mathbf{x}_i, typically determined by similarity in feature space. Applying PP to the prediction vector produces a local reference prediction for each instance,

(Pfθ)i=∑j=1nPijfθ(xj),(5)(P\mathbf{f}_{\theta})_i = \sum_{j=1}^{n} P_{ij} f_{\theta}(\mathbf{x}_j), \tag*{(5)}

which represents a weighted average of the predictions of the neighbors of xi\mathbf{x}_i.

We define the local residual at instance ii as the deviation between the prediction for xi\mathbf{x}_i and the average prediction of its neighbors,

ri(θ;P):=fθ(xi)−(Pfθ)i.(6)r_i(\theta;P) := f_{\theta}(\mathbf{x}_i) - (P\mathbf{f}_{\theta})_i. \tag*{(6)}

The magnitude of this residual captures the degree to which the prediction at xi\mathbf{x}_i is inconsistent with its aggregated local neighborhood reference. Accordingly, we define the instance-level individual fairness (IF) score as

IF⁡i(θ;P):=∣ri(θ;P)∣.(7)\operatorname{IF}_i(\theta;P) := \lvert r_i(\theta;P)\rvert. \tag*{(7)}

A large value of IF⁡i(θ;P)\operatorname{IF}_i(\theta;P) indicates that the prediction for xi\mathbf{x}_i deviates substantially from those of similar instances, suggesting a potential violation of local predictive consistency.

Although this residual is mathematically related to local smoothing, its role here is fairness-oriented. The neighborhood defines the comparison set required by the individual fairness principle, and the local reference prediction represents the prediction pattern among comparable individuals. The residual therefore measures departure from a local fairness standard rather than merely enforcing statistical smoothness.

It is straightforward to see that enforcing the local pairwise fairness constraint in Eq. (3) also provides control over the instance-level individual fairness score defined in Eq. (7).

Proposition 1 (Local pairwise fairness upper-bounds instance-level IF score). Let P∈Rn×nP \in\mathbb{R}^{n \times n} be a row-stochastic matrix with Pij=0P_{ij}=0 whenever (i,j)∉Eτ(i,j) \notin\mathcal{E}_{\tau}, where Eτ\mathcal{E}_{\tau} is defined in Eq. (2). Suppose that the local pairwise fairness condition

∣fθ(xi)−fθ(xj)∣≤c dX(xi,xj),∀(i,j)∈Eτ,\lvert f_{\theta}(\mathbf{x}_i)-f_{\theta}(\mathbf{x}_j)\rvert\le c\,d_{\mathcal{X}}(\mathbf{x}_i,\mathbf{x}_j), \qquad\forall(i,j) \in\mathcal{E}_{\tau},

holds. Then, for every instance ii,

IF⁡i(θ;P)≤cτ.\operatorname{IF}_i(\theta;P) \le c\tau.

The proof is provided in Appendix § 18.

Proposition 1 shows that local predictive consistency is formally connected to the standard local pairwise fairness criterion. If all neighboring pairs satisfy the local Lipschitz condition, then every instance-level residual is also bounded. Hence, the residual score is not an unrelated graph-smoothing heuristic: it is controlled by the classical pairwise notion of individual fairness.

At the same time, the converse need not hold. A small residual relative to the neighborhood average does not guarantee that all pairwise discrepancies within the neighborhood are small. In particular, deviations from different neighbors may partially cancel when forming the weighted neighborhood average, so a small aggregated residual may coexist with larger individual pairwise differences. Local predictive consistency should therefore be understood as a node-level relaxation of pairwise fairness rather than an equivalent characterization. This relaxation is intentional: it provides a less restrictive, node-level fairness diagnostic when the goal is to identify individuals whose predictions are locally inconsistent, rather than to enforce every edge-wise constraint exactly.

Perfect local consistency corresponds to the fixed-point condition fθ=Pfθf_\theta= Pf_\theta on the dataset, that is, fθ(xi)=(Pfθ)if_\theta(x_i) = (Pf_\theta)_i for all ii. In this case, the prediction vector fθf_\theta satisfies a discrete mean-value property induced by PP, often referred to as PP-harmonicity. The local predictive-consistency score therefore measures the extent to which predictions deviate from this local harmonic condition. This perspective connects naturally to recent work on harmonic machine learning models [18].

Graph-based construction of the averaging operator. The local predictive-consistency score requires a neighborhood operator PP that defines the local comparison set for each individual. This requirement is shared by graph-based and metric-based formulations of individual fairness more generally: the individual fairness principle becomes operational only after a task-relevant notion of similarity has been specified. The graph therefore plays a substantive role in the formulation, since it encodes which individuals are considered comparable for fairness assessment.

The use of similarity graphs is a standard way to operationalize local smoothness and local individual fairness. In graph-based semi-supervised learning and manifold regularization, graph Laplacian penalties are widely used to encourage nearby instances to receive similar labels or predictions [5, 2]. In individual fairness, this construction has a direct fairness interpretation: the graph specifies which individuals are considered comparable, and graph-based penalties encourage similar predictions along the resulting comparison structure [9, 26]. Such formulations are also computationally attractive because they restrict the set of fairness-relevant comparisons from all pairs of instances to a sparse set of local edges, while preserving the principle that similar individuals should be treated similarly.

To construct this operator, we represent each instance xix_i by a vector zi∈Rdz_i \in\mathbb{R}^d. The representation ziz_i may correspond to the original covariates, a preprocessed feature representation, or a learned embedding. In our experiments, the graph is constructed in the same projected and standardized representation space used for fairness regularization, so that the predictive model and the fairness operator rely on a consistent similarity structure. This representation-based construction follows the common assumption in individual fairness that similarity should be measured in a task-relevant space [15, 24].

For a locality threshold τ>0\tau> 0, define the neighborhood of instance ii as

Nτ(i)={j:∥zi−zj∥2≤τ}.\mathcal{N}_{\tau}(i) = \{j : \lVert z_i - z_j \rVert_2 \leq\tau\}.

We then define kernel weights

Wij=exp⁡(−γ∥zi−zj∥22)1{j∈Nτ(i)},γ>0,W_{ij} = \exp\left(-\gamma\lVert z_i - z_j \rVert_2^2\right) \mathbb{1}\{j \in\mathcal{N}_{\tau}(i)\}, \qquad\gamma> 0,

where γ\gamma controls the decay of similarity with distance. Let DD denote the diagonal degree matrix with entries Dii=∑j=1nWijD_{ii} = \sum_{j=1}^{n} W_{ij}. The averaging operator is obtained by row normalization:

P=D−1W.(8)P = D^{-1}W. \tag*{(8)}

Thus, each row of PP defines a probability distribution over the local comparison set of instance ii, and (Pfθ)i(P f_\theta)_i is the corresponding similarity-weighted local reference prediction.

The threshold τ\tau determines the scale at which individuals are considered comparable. Graph-based formulations are a standard way to make this comparison structure explicit in individual fairness and related graph-regularization methods [9, 20, 26, 16]. If τ\tau is too small, the graph may contain many isolated or weakly connected nodes, making the local fairness score uninformative for those instances. If τ\tau is too large, the graph may connect individuals that are not meaningfully similar, weakening the interpretation of local predictive consistency. We therefore treat τ\tau as a graph-scale parameter and assess its consequences using diagnostics such as graph coverage, isolated-node rates and graph density. Appendix § 10 examines how predictive performance, graph structure, and local inconsistency vary across empirical distance thresholds.

Isolated nodes and graph coverage. Self-loops are included to keep the row-stochastic averaging operator well-defined. For a node whose only connection is its self-loop, (Pfθ)i=fθ(xi)(P f_\theta)_i = f_\theta(x_i), and hence the residual is zero by construction. These nodes remain part of the supervised training objective, but they do not provide a non-self local comparison. This zero residual is mathematically consistent with the definition, although its interpretation differs from that of a zero residual obtained for a node with one or more non-self comparators.

Accordingly, graph coverage should be considered alongside the residual-based fairness assessment. Our evaluation protocol reports graph coverage separately and additionally provides fairness summaries conditional on covered, non-isolated nodes; see § 5.3 and Appendix § 10. Additional implementation details are provided in Appendix § 8.

Cohort dependence and deployment. Local predictive consistency is defined relative to a comparison graph and is therefore cohort-dependent rather than an intrinsic property of an individual in isolation. Changing the reference population can alter an individual’s neighborhood and hence its residual even when the individual’s prediction is unchanged. In our empirical evaluation, the comparison graph is constructed within the held-out test cohort. For single-instance deployment, a fixed reference population can instead be used, with the new instance connected to reference individuals using the same representation, similarity function, and graph-construction parameters. The resulting score should therefore always be interpreted relative to the specified comparison graph and reference population.

Fairness-Regularized Learning

The instance-level individual fairness score in Eq. (7) can be incorporated into model training as a regularization term. Aggregating the squared residuals ri(θ;P)r_i(\theta; P) from Eq. (6) yields the fairness regularizer

ΩIF(θ;P):=1n∑i=1nri(θ;P)2=1n∥(I−P)fθ∥22.(9)\Omega_{\mathrm{IF}}(\theta; P) := \frac{1}{n}\sum_{i=1}^{n} r_i(\theta; P)^2 = \frac{1}{n}\lVert(I-P)f_\theta\rVert_2^2. \tag*{(9)}

Model parameters θ\theta are learned by minimizing the task loss Ltask\mathcal{L}_{\mathrm{task}} augmented with the fairness regularization:

min⁡θLtask(θ)+λΩIF(θ;P),(10)\min_{\theta}\quad\mathcal{L}_{\mathrm{task}}(\theta) + \lambda\Omega_{\mathrm{IF}}(\theta; P), \tag*{(10)}

where λ≥0\lambda\ge0 controls the trade-off between performance and fairness.

We refer to this row-normalized graph-based local predictive-consistency regularization formulation as URW. When PP is constructed from a similarity graph via P=D−1WP = D^{-1}W, define

LURW:=I−D−1W=I−P,L_{\mathrm{URW}} := I - D^{-1}W = I - P,

which is the row-random-walk Laplacian. With this notation, the fairness regularizer can be written compactly as

ΩIF(θ;P)=1n∥LURWfθ∥22=1nfθ⊤LURW⊤LURWfθ.\Omega_{\mathrm{IF}}(\theta; P) = \frac{1}{n}\lVert L_{\mathrm{URW}}f_\theta\rVert_2^2 = \frac{1}{n}f_\theta^\top L_{\mathrm{URW}}^\top L_{\mathrm{URW}}f_\theta.

Relation to standard Laplacian regularization. For the pairwise individual fairness definition in Eq. (3), one can incorporate it in model training using the standard (combinatorial) graph Laplacian Lcomb=D−WL_{\mathrm{comb}} = D - W:

fθ⊤Lcombfθ=12∑i,jWij(fθ(xi)−fθ(xj))2.\mathbf{f}_{\theta}^{\top}L_{\mathrm{comb}}\mathbf{f}_{\theta} = \frac{1}{2}\sum_{i,j}W_{ij}\left(f_{\theta}(x_i)-f_{\theta}(x_j)\right)^2.

which penalizes edge-wise discrepancies in predictions. These two Laplacians are closely related. Since P=D−1WP = D^{-1}W,

LURW=I−D−1W=D−1(D−W)=D−1Lcomb,L_{\mathrm{URW}} = I-D^{-1}W = D^{-1}(D-W) = D^{-1}L_{\mathrm{comb}},

and it follows that

ΩIF(θ;P)=1n∥D−1Lcombfθ∥22.\Omega_{\mathrm{IF}}(\theta;P) = \frac{1}{n}\left\|D^{-1}L_{\mathrm{comb}}\mathbf{f}_{\theta}\right\|_2^2.

p-Norm Regularization for Individual Fairness

The standard squared residuals in Eq. (9) treat all deviations equally. In practice, however, large violations - where a model’s prediction deviates substantially from the local average - may be especially concerning. It can therefore be beneficial to place greater emphasis on these extreme deviations, effectively penalizing the worst-case disparities more strongly. Formally, for p≥1p \ge1, we define

ΩIF(p)(θ;P):=(1n∑i=1n∣ri(θ;P)∣p)2/p,(11)\Omega_{\mathrm{IF}}^{(p)}(\theta;P) := \left(\frac{1}{n}\sum_{i=1}^{n}\left|r_i(\theta;P)\right|^p\right)^{2/p}, \tag*{(11)}

where ri(θ;P)r_i(\theta;P) is the instance-level residual defined in Eq. (6). When p=2p = 2, this reduces exactly to Eq. (9). As pp increases, the objective becomes increasingly sensitive to large residuals, making it particularly effective in settings where extreme local violations are more critical to avoid. In the limit p→∞p \to\infty, ΩIF(p)(θ;P)\Omega_{\mathrm{IF}}^{(p)}(\theta;P) converges to max⁡i∣ri(θ;P)∣2\max_i|r_i(\theta;P)|^2, corresponding to direct control over the single largest local violation.

This pp-norm formulation therefore provides a flexible tool to balance overall fairness with robustness to extreme individual discrepancies. It allows practitioners to tune the regularizer according to the fairness requirements of their specific application, prioritizing either average behavior (p=2p = 2) or worst-case violations (p≫1p \gg1). Further technical discussion and examples are provided in Appendix § 14.

Task Instantiations

We apply the individual fairness regularized learning approach introduced in § 3.2 to three settings: regression, binary classification, and time-to-event prediction. In the regression setting, where the output space is Y=R\mathcal{Y} = \mathbb{R}, the formulation described in § 3.2 can be applied directly. For binary classification and time-to-event prediction, however, certain adaptations are required.

Regression

Given training data {(xi,yi)}i=1n\{(x_i,y_i)\}_{i=1}^{n} for a regression task, with outputs yi∈Ry_i \in\mathbb{R}, we denote the response vector as y:=(y1,…,yn)⊤\mathbf{y} := (y_1,\ldots,y_n)^{\top}. In this setting, the instance-level individual fairness score is IFi(θ;P)=∣ri(θ;P)∣\mathrm{IF}_i(\theta;P) = |r_i(\theta;P)|, where ri(θ;P)r_i(\theta;P) is defined in Eq. (6). Using the training objective in Eq. (10) with mean squared error, the fairness-regularized regression problem becomes

min⁡θ 1n∥fθ−y∥22⏟LMSE(θ)+λ1n∥fθ−Pfθ∥22⏟ΩIF(θ;P).(12)\min_{\theta}\ \underbrace{\frac{1}{n}\left\|\mathbf{f}_{\theta}-\mathbf{y}\right\|_2^2}_{\mathcal{L}_{\mathrm{MSE}}(\theta)}+\lambda\underbrace{\frac{1}{n}\left\|\mathbf{f}_{\theta}-P\mathbf{f}_{\theta}\right\|_2^2}_{\Omega_{\mathrm{IF}}(\theta;P)}. \tag*{(12)}

Binary Classification

We consider binary classification on labeled data {(xi,yi)}i=1n\{(x_i,y_i)\}_{i=1}^{n} with yi∈{0,1}y_i \in\{0,1\}. A probabilistic classifier fθ:Rd→(0,1)f_{\theta}:\mathbb{R}^{d}\to(0,1) outputs

fθ(xi)=Pr⁡(Y=1∣xi).f_{\theta}(x_i)=\Pr(Y=1\mid x_i).

For binary classification, we consider two instantiations of the URW formulation, denoted URW-FKL and URW-RKL, where KL refers to the Kullback–Leibler divergence. The two variants use the same comparison graph, neighborhood operator, and regularization principle, and differ only in how the neighborhood-aggregated predictive reference is constructed. URW-FKL uses the Forward-KL barycenter, corresponding to probability-space averaging, whereas URW-RKL uses the Reverse-KL barycenter, corresponding to logit-space averaging.

Accordingly, to define the fairness regularizer ΩIF(θ;P)\Omega_{\mathrm{IF}}(\theta; P) using the neighborhood operator PP, we consider these two constructions of the neighborhood reference prediction. Forward-KL preserves linear averaging of probabilities, while Reverse-KL performs the aggregation in logit space and therefore induces a different geometry for predictions near the boundaries of the probability interval.

Forward-KL (probability-space) averaging. For each instance ii, URW-FKL defines the neighborhood reference as the solution to

fˉθ,i=arg⁡min⁡q∈(0,1) ∑j=1nPij KL(Bern⁡((fθ)j)∥Bern⁡(q)).\bar{f}_{\theta,i} = \underset{q \in(0,1)}{\arg\min}\ \sum_{j=1}^{n} P_{ij}\,\mathrm{KL}\left(\operatorname{Bern}((f_\theta)_j)\mathbin{\|}\operatorname{Bern}(q)\right).

which admits the closed-form solution (derivation in Appendix L.1):

fˉθ,i=(Pfθ)i=∑j=1nPij(fθ)j.\bar{f}_{\theta,i} = (P f_\theta)_i = \sum_{j=1}^{n} P_{ij}(f_\theta)_j.

Thus, Forward-KL recovers the linear neighborhood averaging used in the Euclidean formulation of Section 3.1. Defining fˉθ:=(fˉθ,1,…,fˉθ,n)⊤\bar{f}_\theta:= (\bar{f}_{\theta,1}, \ldots, \bar{f}_{\theta,n})^\top, the corresponding URW fairness regularizer can be written as

ΩIF(θ;P)=1n∥fθ−fˉθ∥22.\Omega_{\mathrm{IF}}(\theta; P) = \frac{1}{n}\lVert f_\theta- \bar{f}_\theta\rVert_2^2.

Reverse-KL (logit-space) averaging. For each instance ii, URW-RKL defines the neighborhood reference as the solution to

f~θ,i=arg⁡min⁡q∈(0,1) ∑j=1nPij KL(Bern⁡(q)∥Bern⁡((fθ)j)).\tilde{f}_{\theta,i} = \underset{q \in(0,1)}{\arg\min}\ \sum_{j=1}^{n} P_{ij}\,\mathrm{KL}\left(\operatorname{Bern}(q)\mathbin{\|}\operatorname{Bern}((f_\theta)_j)\right).

which admits the closed form

f~θ,i=σ(∑j=1nPijlog⁡(fθ)j1−(fθ)j),σ(t)=11+e−t.\tilde{f}_{\theta,i} = \sigma\left(\sum_{j=1}^{n} P_{ij}\log\frac{(f_\theta)_j}{1-(f_\theta)_j}\right), \qquad\sigma(t) = \frac{1}{1+e^{-t}}.

This corresponds to averaging neighbor predictions in logit space. A derivation is provided in Appendix L.2. In vector form, we have

f~θ=σ(Plogit⁡(fθ)),\tilde{f}_\theta= \sigma\left(P\operatorname{logit}(f_\theta)\right),

where logit⁡(p)=log⁡p1−p\operatorname{logit}(p) = \log\frac{p}{1-p} and both logit and σ\sigma act elementwise. In practice, for numerical stability, we clip probabilities to [ε,1−ε][\varepsilon, 1-\varepsilon] before applying logit⁡(⋅)\operatorname{logit}(\cdot), for a small ε>0\varepsilon> 0. The corresponding URW fairness regularizer is

ΩIF(θ;P)=1n∥fθ−f~θ∥22.\Omega_{\mathrm{IF}}(\theta; P) = \frac{1}{n}\lVert f_\theta- \tilde{f}_\theta\rVert_2^2.

Predictive loss. We use the binary cross-entropy loss

LCE(θ)=−1n∑i=1n(yilog⁡fθ(xi)+(1−yi)log⁡(1−fθ(xi))).(13)\mathcal{L}_{\mathrm{CE}}(\theta) = -\frac{1}{n}\sum_{i=1}^{n}\left(y_i\log f_\theta(x_i) + (1-y_i)\log(1-f_\theta(x_i))\right). \tag*{(13)}

Combining LCE(θ)\mathcal{L}_{\mathrm{CE}}(\theta) with the fairness regularizer ΩIF(θ;P)\Omega_{\mathrm{IF}}(\theta; P) - computed via either Forward-KL or Reverse-KL averaging - yields the fairness-regularized training objective for binary classification.

Time-to-event prediction

We consider right-censored survival data {(xi,ti,ei)}i=1n\{(\mathbf{x}_i,t_i,e_i)\}_{i=1}^{n}, where xi\mathbf{x}_i denotes covariates, ti>0t_i > 0 is the observed follow-up time, and ei∈{0,1}e_i \in\{0,1\} is the event indicator (ei=1e_i = 1 if the event occurs at tit_i and ei=0e_i = 0 if the observation is censored). We instantiate the local-consistency formulation for two common survival modeling paradigms: (i) models that output a scalar risk score, and (ii) models that directly output a survival function.

Log-risk prediction. We first consider Cox proportional hazards models [7] with a neural network parameterization (DeepSurv) [17]. The hazard function is modeled as

h(t∣x)=h0(t)exp⁡(fθ(x)),h(t \mid\mathbf{x}) = h_0(t) \exp(f_\theta(\mathbf{x})),

where h0(t)h_0(t) is an unspecified baseline hazard and fθ(x)∈Rf_\theta(\mathbf{x}) \in\mathbb{R} is the predicted log-risk score. This parameterization is commonly used because differences fθ(xi)−fθ(xj)f_\theta(\mathbf{x}_i) - f_\theta(\mathbf{x}_j) correspond to log hazard ratios, and the predictive loss function can often be specified such that it depends only on the risk scores without requiring explicit modeling of h0(t)h_0(t). In this setting, given an averaging operator PP, the individual fairness regularizer can be defined as

ΩIF(θ;P)=1n∥fθ−Pfθ∥22.(14)\Omega_{\mathrm{IF}}(\theta; P) = \frac{1}{n}\lVert f_\theta- P f_\theta\rVert_2^2. \tag*{(14)}

For the predictive loss in Cox models, let Ri={j:tj≥ti}R_i = \{j : t_j \ge t_i\} denote the risk set at time tit_i, and let ne=∑i=1nein_e = \sum_{i=1}^{n} e_i be the total number of observed events. The negative Cox partial log-likelihood

LCox(θ)=−1ne∑i:ei=1[fθ(xi)−log⁡(∑j∈Riexp⁡(fθ(xj)))](15)\mathcal{L}_{\mathrm{Cox}}(\theta) = -\frac{1}{n_e}\sum_{i:e_i=1}\left[f_\theta(\mathbf{x}_i) - \log\left(\sum_{j\in R_i}\exp(f_\theta(\mathbf{x}_j))\right)\right] \tag*{(15)}

is minimized. This objective leverages the partial likelihood to focus only on the ordering of event times, without requiring explicit modeling of the baseline hazard h0(t)h_0(t).

Combining the fairness regularizer ΩIF(θ;P)\Omega_{\mathrm{IF}}(\theta; P) in Eq. (14) with the Cox partial log-likelihood in Eq. (15) yields the fairness-regularized training objective for log-risk prediction.

Survival-function prediction. For survival-function prediction, we use DeepHazard [28] as the neural survival-function backbone. We next consider models that directly predict a survival function for a given covariate x\mathbf{x}:

Sθ(t∣x)=Pr⁡(T>t∣x),t≥0,S_\theta(t \mid\mathbf{x}) = \Pr(T > t \mid\mathbf{x}), \qquad t \ge0,

where TT denotes the event time random variable. For i=1,…,ni = 1, \ldots, n, we denote

Sθ,i(t):=Sθ(t∣xi).S_{\theta,i}(t) := S_\theta(t \mid\mathbf{x}_i).

Given an averaging operator PP, we define the neighborhood average at any time tt as

S‾i(t)=∑j=1nPijSθ,j(t),t≥0.(16)\overline{S}_i(t) = \sum_{j=1}^{n} P_{ij} S_{\theta,j}(t), \qquad t \ge0. \tag*{(16)}

This is an arithmetic (convex) average at each tt; consequently, S‾i\overline{S}_i remains a valid survival curve whenever each Sθ,jS_{\theta,j} is valid (i.e., values in [0,1][0,1] and non-increasing in tt).

The resulting fairness regularizer is then defined as

ΩIF(θ;P)=1n∑i=1n∫0Tmax⁡(Sθ,i(t)−S‾i(t))2 dt,(17)\Omega_{\mathrm{IF}}(\theta; P) = \frac{1}{n}\sum_{i=1}^{n}\int_{0}^{T_{\max}}\left(S_{\theta,i}(t) - \overline{S}_i(t)\right)^2\,dt, \tag*{(17)}

where Tmax⁡T_{\max} denotes the maximum follow-up time. In practice, the integrals are evaluated on a discrete time grid, and the integral is approximated by a Riemann sum.

To define the predictive loss under right censoring, we consider a discrete time grid

0=τ0<τ1<⋯<τK=Tmax⁡,0 = \tau_{0} < \tau_{1} < \cdots< \tau_{K} = T_{\max},

so that Sθ(τ0∣x)=1S_{\theta}(\tau_{0} \mid\mathbf{x}) = 1. Let bi∈{1,…,K}b_{i} \in\{1,\ldots,K\} denote the index of the interval containing the observed time tit_{i}, i.e., ti∈(τbi−1,τbi]t_{i} \in(\tau_{b_{i}-1},\tau_{b_{i}}]. We define the predictive loss as the negative discrete-time log-likelihood

LSurv(θ)=−1n∑i=1n[eilog⁡(Sθ,i(τbi−1)−Sθ,i(τbi))+(1−ei)log⁡Sθ,i(τbi)],(18)\mathcal{L}_{\mathrm{Surv}}(\theta) = -\frac{1}{n}\sum_{i=1}^{n}\left[e_{i}\log\left(S_{\theta,i}(\tau_{b_{i}-1})-S_{\theta,i}(\tau_{b_{i}})\right)+(1-e_{i})\log S_{\theta,i}(\tau_{b_{i}})\right], \tag*{(18)}

where the first term corresponds to the probability of experiencing the event in the observed interval, and the second term corresponds to the probability of surviving through the censoring interval.

Combining the predictive loss in Eq. (18) with the fairness regularizer ΩIF(θ;P)\Omega_{\mathrm{IF}}(\theta; \mathcal{P}) in Eq. (17) yields the fairness regularized training objective for survival function prediction.

Experiments

Datasets

We evaluate our formulation on benchmark datasets covering binary classification, regression, and survival analysis (Table 1). For classification, we use the Adult dataset to predict whether income exceeds $50K and COMPAS (Angwin et al., 2016) to predict two-year recidivism risk. For regression, we consider Employee Salary [23] and Insurance [31], which predict employee salaries and individual medical insurance charges, respectively. Survival datasets include FLCHAIN [8], WHAS [14], and ROSSI [29, 10].

TaskDatasetSizeNo. CovariatesResponse Variable
Binary ClassificationADULT4644721Income (binary)
Binary ClassificationCOMPAS721415Two-year Recidivism (binary)
RegressionEMPLOYEE SALARY100009Salary
RegressionINSURANCE13387Medical Charges
Survival AnalysisFLCHAIN78749Mortality
Survival AnalysisWHAS4819Mortality
Survival AnalysisROSSI4327Recidivism (arrest)

Table 1. Datasets used in experiments. Censoring rates: 72.45% (FLCHAIN), 48.23% (WHAS), 26.39% (ROSSI).

Implementation and Baselines

All methods use the same backbone architecture and preprocessing pipeline to ensure a controlled comparison (implementation details in Appendix § 8). We compare against representative individual fairness baselines, including the pre-processing method iFlipper [37], combinatorial Laplacian regularization [26], and the adversarial representation-learning approaches SenSR and SenSeI [36, 35].

Evaluation Protocols

Performance metrics. We report task-specific predictive performance metrics. For classification, we use balanced accuracy and AUC [12], where higher values indicate better predictive performance. For regression, we report RMSE and MSE [34], where lower values are preferred. For survival analysis, we use the concordance index (C-index; higher is better) and the integrated Brier score (IBS; lower is better) [3, 11, 13].

Fairness metrics. Our primary fairness measure is the instance-level local predictive-consistency score defined in § 3.1. For a tolerance ϵ>0\epsilon> 0, we summarize violations using

VR⁡(ϵ)=1∣Itest∣∑i∈Itest1(IF⁡i(θ;P)>ϵ),(19)\operatorname{VR}(\epsilon) = \frac{1}{\lvert I_{\mathrm{test}}\rvert} \sum_{i \in I_{\mathrm{test}}} \mathbf{1}\left(\operatorname{IF}_{i}(\theta; P) > \epsilon\right), \tag*{(19)}

i.e., the fraction of test instances whose IF score exceeds the tolerance.

All graph-based fairness diagnostics are evaluated relative to the held-out test comparison cohort. Because isolated nodes have no meaningful non-self comparison set, we report graph coverage separately and provide coverage-conditional fairness summaries in Appendix § 10. Cohort dependence and single-instance deployment are discussed in § 3.1.

To facilitate comparison with prior work, we additionally report GR-consistency and S-consistency following Yurochkin et al. [36] and Yurochkin & Sun [35].

Independent pairwise fairness diagnostics. To validate the proposed residual using a fairness quantity independent of the neighborhood-aggregation construction, we additionally evaluate direct prediction discrepancies over non-self edges of the held-out test comparison graph. Our primary pairwise diagnostic is EdgeMeanAbs, which measures the average absolute prediction difference between pairs of instances that are considered comparable by the graph; smaller values therefore indicate stronger pairwise local consistency. Because this diagnostic is based directly on absolute pairwise differences, it is not reduced by signed-neighbor cancellation. The formal definition, additional summaries, task-specific outputs, and complete results are reported in Appendix § 9.

Waller-style local consistency. For binary classification, we additionally evaluate the models using the instance-level consistency diagnostic of Waller et al. [33], defined in § 2.2. We apply the diagnostic to hard predicted class labels y^i∈{0,1}\hat{y}_i \in\{0, 1\} using kk-nearest-neighbor comparison sets.

Following Waller et al. [33], we report mean consistency together with the Proportional Consistency Score (PCS) and Balanced Conditioned Consistency (BCC) at δ=0.5\delta= 0.5. We evaluate k∈{5,10,15}k \in\{5, 10, 15\} to assess sensitivity to neighborhood size. These metrics are computed post hoc on the test predictions and are not used in the URW training objective. Complete results are reported in Appendix § 17.

Results and Discussion

Our primary comparison is between the row-random-walk regularizer (URW) associated with the local predictive-consistency formulation and the standard combinatorial Laplacian baseline. Table 2 compares these methods with representative individual-fairness baselines on Adult. SenSR achieves the highest balanced accuracy, but with substantially larger violation rates. SenSel reduces violations, but at a larger predictive cost. At operating points selected to match the validation VR⁡(0.005)\operatorname{VR}(0.005) of SenSel, URW-FKL and URW-RKL obtain comparable violation rates while preserving higher balanced accuracy. This suggests that the residual-based formulation can reach competitive individual-fairness operating points without the same loss in predictive performance.

MetricsMethodsSenSRSenSeliFlip (ρ=0.9\rho= 0.9)iFlip (ρ=0.5\rho= 0.5)iFlip (ρ=0.1\rho= 0.1)Comb. LaplacianURW-FKLURW-RKL
Bal-Acc ↑\uparrow0.76650.71000.75630.75770.74780.73450.73670.7352
VR(0.005) ↓\downarrow0.50020.19410.56430.55630.54740.18040.18140.1767
VR(0.001) ↓\downarrow0.67400.48140.66550.66370.65170.34100.32640.3202

Table 2. Balanced accuracy and violation rates on the ADULT dataset. For methods with a parameter λ\lambda (combinatorial Laplacian and URW), we report a balanced operating point selected from the λ\lambda grid such that the resulting violation rate at ϵ=0.005\epsilon= 0.005 is closest to that of SenSel.

The full λ\lambda-sweeps in Figure 1–Figure 3 show that increasing λ\lambda generally reduces VR⁡(ϵ)\operatorname{VR}(\epsilon), although the curves are not perfectly monotone in every dataset. We therefore interpret the λ\lambda-sweeps as sets of attainable operating points rather than as strictly ordered paths. The combinatorial Laplacian directly penalizes edge-wise discrepancies and can attain lower violation rates in some settings, but these operating points are often associated with larger predictive degradation, especially in the regression experiments.

Figure 1. Performance–fairness operating points for binary classification as λ\lambda varies. Different regularization formulations attain different regions of the empirical fairness–performance space.

Figure 3. Performance–fairness trade-offs for survival prediction. Rows correspond to datasets; columns report IBS, C-index, and violation rate VR(ε\varepsilon) for DeepSurv (log-risk) and DeepHazard with survival-function outputs as λ\lambda varies.

Under this interpretation, URW and the combinatorial Laplacian occupy different regions of the empirical fairness–performance frontier. The combinatorial Laplacian directly penalizes edge-wise discrepancies and can attain lower violation rates in some settings, but often with larger predictive degradation. URW penalizes deviation from a similarity-weighted local neighborhood average and, in several datasets, attains competitive or favorable predictive performance at comparable achieved fairness levels. In binary classification, the Forward-KL and Reverse-KL variants often lead to similar operating points, suggesting that the main effect arises from enforcing local agreement rather than from the specific averaging geometry. Survival results are more dataset-dependent, particularly for WHAS and ROSSI.

Overall, these results support the intended role of local predictive consistency as a node-level relaxation of pairwise individual fairness. URW does not uniformly dominate the combinatorial Laplacian across all datasets or all fairness levels. Rather, the empirical benefit of URW is best understood through attainable operating points and matched-fairness comparisons: in several settings, it provides competitive or favorable points on the fairness–performance frontier while using a node-level residual objective instead of an edge-level pairwise penalty.

Because the local predictive-consistency formulation depends on the neighborhood graph, Appendix § 10 examines sensitivity to the graph scale. Graph density and isolated-node rates vary systematically with the threshold, while predictive performance is generally stable over moderate graph scales.

Additional appendix analyses report GR- and S-consistency (Appendix § 13) and sensitivity to neural network depth (Appendix § 20).

Consistent with the residual-based results, the independent pairwise diagnostics reported in Appendix § 9 also decrease under stronger fairness regularization across classification, regression, and survival tasks.

Importantly, the same overall fairness trend is observed under diagnostics that are not defined by the proposed residual. The direct pairwise statistics in Appendix § 9 decrease under stronger fairness regularization across classification, regression, and survival tasks, indicating that reductions in the neighborhood residual are accompanied by reductions in direct prediction discrepancies between comparable instances.

Figure 2. Performance–fairness operating points for regression as λ\lambda varies. Because the scale of λ\lambda is regularizer-dependent, comparisons are interpreted through achieved fairness levels rather than raw λ\lambda values.

The Waller-style diagnostic provides a complementary external comparison for binary classification. For URW-FKL, mean Waller consistency increases from 0.8929 to 0.9473 on Adult and from 0.8797 to 0.9904 on COMPAS as regularization strengthens, with corresponding improvements in PCS. At the instance level, however, the two diagnostics need not rank individuals similarly: correlations are modest on Adult and close to zero for many COMPAS configurations. This reflects the distinction between hard-label neighborhood agreement in the Waller diagnostic and probability-level local consistency in the proposed formulation. Complete results and representative disagreement cases are reported in Appendix § 17.

Conclusion and Future Work

We studied local predictive consistency as a node-level relaxation of pairwise individual fairness. Instead of enforcing fairness only through edge-level constraints between pairs of similar individuals, the proposed formulation assigns each individual a residual that measures whether its prediction is locally anomalous relative to its neighborhood. This yields an interpretable instance-level fairness score and an associated regularized learning formulation that can be incorporated into standard learning objectives.

The local predictive-consistency formulation is formally connected to pairwise individual fairness and graph Laplacian regularization. Local pairwise Lipschitz fairness upper-bounds the instance-level residual, while the row-random-walk Laplacian regularizer serves as a node-level counterpart to edge-based Laplacian smoothing. Empirically, the resulting framework attains competitive or favorable operating points on the fairness–performance frontier across binary classification, regression, and time-to-event prediction.

Limitations. The proposed diagnostic depends on the comparison structure used to define local similarity. Consequently, its interpretation is sensitive to the representation, graph construction, graph coverage, and reference population. As discussed in § 3.1, isolated instances indicate insufficient comparison coverage, the aggregated residual may attenuate opposing pairwise discrepancies through cancellation, and the resulting score is cohort-relative rather than an intrinsic property of an individual.

A second limitation is that we do not provide a convergence analysis for the non-convex neural-network objectives induced by the proposed regularization. Our theoretical analysis instead focuses on the relationship between local predictive consistency and pairwise individual fairness, while the empirical analysis examines the resulting behavior across tasks, graph constructions, and model configurations. Future work could investigate robust comparison-set construction, fair metric learning, extensions to more complex output spaces, and further theoretical properties of the regularized objectives.

Broader impact. The proposed formulation should be interpreted as a diagnostic of local predictive consistency rather than as a general certificate that an individual has been treated fairly. Its conclusions are conditional on the specified comparison structure, and low local inconsistency alone does not establish pairwise, group-level, or normative fairness.

Local predictive consistency therefore complements rather than replaces broader fairness analysis. A model may exhibit strong local consistency while still producing systematic disparities across demographic groups, while favorable group-level criteria such as demographic parity or equalized odds do not guarantee consistent treatment of comparable individuals. In high-stakes applications such as healthcare, insurance, income prediction, and recidivism, the proposed diagnostic should therefore be considered alongside group-level fairness criteria, domain-specific requirements, and other relevant forms of algorithmic evaluation.

Implementation Details

Preprocessing and Data Splits

Across classification and regression tasks, we use a unified preprocessing pipeline. Missing values are removed or median-imputed, categorical variables are one-hot encoded, and numerical features are standardized using training-set statistics. Sensitive attributes are excluded from predictive inputs but retained for evaluation and fairness construction. Datasets are split into 60% training, 20% validation, and 20% test sets using a fixed random seed. For survival datasets, due to smaller sample sizes, we use an 80%/20% train–test split without a separate validation set.

Model Architecture and Optimization

All methods share the same MLP backbone to ensure comparability. The network uses ReLU activations with hidden width 256 and one hidden layer, unless otherwise specified. For classification, we optimize binary cross-entropy on logits. For regression, we use mean squared error on log-transformed targets. Specifically, for strictly positive outcomes, targets are clipped below at a small positive constant and transformed via the natural logarithm during training; predictive performance is then evaluated on the original scale after exponentiating model outputs. For survival analysis, we optimize either the Cox partial likelihood on predicted risk scores or survival-function objectives for models that directly predict a survival function.

Fair Representation and Graph Construction

To ensure consistent comparisons across methods and tasks, predictive models are trained on fair-projected standardized non-sensitive features. Similarity graphs for fairness regularization and evaluation are constructed from the corresponding metric-transformed fair-projected representations.

We first standardize the predictive input features using the mean and standard deviation computed from the training split. Sensitive attributes are not used as predictive inputs, but they are used to construct the fairness projection and retained for evaluation. To construct the projection, we compute group prototype vectors in the standardized feature space, where each prototype is the mean standardized feature vector of training instances belonging to a sensitive group. These prototypes summarize the main directions along which feature distributions differ across sensitive groups. We then apply singular value decomposition (SVD) to the matrix of group prototypes to estimate a low-rank sensitive subspace, and obtain the fair projection by projecting standardized features onto the orthogonal complement of this subspace.

After fitting the scaler, sensitive-subspace basis, and projection matrix on the training split, we apply the resulting fair projection to all splits for graph construction. We then fit the metric transformation on the fair-projected training representations and apply it unchanged to validation and test representations. Thus, all reported experiments construct similarity graphs in the same metric-transformed fair-projected representation space for both the URW regularizer used in the local predictive-consistency formulation and the combinatorial Laplacian baseline.

During training, the averaging operator PP is constructed using the training split. For held-out evaluation, the fitted preprocessing pipeline, fair projection, and metric transformation are applied unchanged to the corresponding split, and the evaluation graph is constructed within that split using the same graph-construction parameters as in training. This ensures that validation and test representations are not used to fit the preprocessing, projection, or metric transformation.

Given metric-transformed fair-projected features {zi}\{\mathbf{z}_i\}, we define edge weights using a radial basis function (RBF) kernel

Wij=exp⁡(−γ∥zi−zj∥22),W_{ij} = \exp\left(-\gamma\lVert\mathbf{z}_i-\mathbf{z}_j\rVert_2^2\right),

and sparsify the graph by retaining only local edges:

Wij=0whenever∥zi−zj∥2>τ.W_{ij}=0 \quad\text{whenever} \quad\lVert z_i-z_j\rVert_2>\tau.

Self-loops are included so that the row-stochastic averaging operator is well-defined for every instance. The averaging matrix is then obtained by row normalization, P=D−1WP=D^{-1}W, where Dii=∑jWijD_{ii}=\sum_j W_{ij}.

For the main experiments, we use a fixed distance threshold τ=5\tau=5 in the metric-transformed fair-projected representation space, with γ=10−3\gamma=10^{-3} for the RBF kernel. We do not enforce a minimum-neighbor requirement. Instead, we report graph-coverage diagnostics, including the isolated-node rate and edge density, to characterize the resulting comparison graph. These diagnostics are used as an empirical check on whether the graph provides non-trivial local comparison sets while preserving locality, rather than as an automatic threshold-selection rule.

A node whose only neighbor is itself has a residual of zero by construction, but this should not be interpreted as evidence of fairness. Rather, it indicates that the graph does not provide a meaningful local comparison set for that instance. We therefore treat isolated nodes as graph-coverage limitations rather than as automatically fair cases. The same graph construction protocol is used for both URW and the combinatorial Laplacian baseline, so this issue is shared by both graph-based methods rather than being specific to the residual-based fairness score.

Additional sensitivity results with respect to τ\tau are reported in Appendix § 10.

Baseline Configurations

All baselines are implemented following their original papers while using the same preprocessing and backbone.

For URW, we tune the regularization parameter λ\lambda over the grid

λ∈{0,0.1,0.3,0.5,1,3,5,10,30,50,100,300,500}.\lambda\in\{0,0.1,0.3,0.5,1,3,5,10,30,50,100,300,500\}.

For iFlipper we evaluate label-adjustment strengths ρ∈{0.1,0.5,0.9}\rho\in\{0.1,0.5,0.9\}. SenSR and SenSeI are trained using the default hyperparameters suggested in their respective implementations.

For combinatorial Laplacian regularization, we tune the regularization weight on the same λ\lambda grid as URW to ensure a fair comparison.

Independent Pairwise Fairness Diagnostics

This appendix provides the complete definitions of the direct pairwise diagnostics summarized in § 5.3. These diagnostics are computed directly over the edges of the held-out test comparison graph and do not use the proposed neighborhood-aggregation residual. They therefore provide a complementary edge-level view of local predictive consistency on the same comparison graph.

Let

Etest={(i,j):i<j, Wij>0}\mathcal{E}_{\mathrm{test}}=\{(i,j):i<j,\ W_{ij}>0\}

denote the set of unique non-self undirected edges in the test graph, and let sis_i denote the scalar prediction associated with instance ii. For each comparison edge (i,j)∈Etest(i,j)\in\mathcal{E}_{\mathrm{test}}, we define

dij=∣si−sj∣.d_{ij}=\lvert s_i-s_j\rvert.

We summarize the resulting pairwise discrepancies using

EdgeMeanAbs⁡=1∣Etest∣∑(i,j)∈Etestdij,(20)\operatorname{EdgeMeanAbs} = \frac{1}{|\mathcal{E}_{\mathrm{test}}|}\sum_{(i,j)\in\mathcal{E}_{\mathrm{test}}} d_{ij}, \tag*{(20)}
EdgeMedian⁡=median⁡(i,j)∈Etestdij,(21)\operatorname{EdgeMedian} = \operatorname{median}_{(i,j)\in\mathcal{E}_{\mathrm{test}}} d_{ij}, \tag*{(21)}
EdgeRMS⁡=(1∣Etest∣∑(i,j)∈Etestdij2)1/2,(22)\operatorname{EdgeRMS} = \left(\frac{1}{|\mathcal{E}_{\mathrm{test}}|}\sum_{(i,j)\in\mathcal{E}_{\mathrm{test}}}d_{ij}^{2}\right)^{1/2}, \tag*{(22)}
EdgeMax⁡=max⁡(i,j)∈Etestdij.(23)\operatorname{EdgeMax} = \max_{(i,j)\in\mathcal{E}_{\mathrm{test}}} d_{ij}. \tag*{(23)}

We also compute node-level pairwise summaries. For each covered node i∈Ctesti \in C_{\mathrm{test}}, with

N(i)={j≠i:Wij>0},\mathcal{N}(i)=\{j\ne i:W_{ij}>0\},

we define

Dimean=1∣N(i)∣∑j∈N(i)∣si−sj∣,(24)D_i^{\mathrm{mean}}=\frac{1}{|\mathcal{N}(i)|}\sum_{j\in\mathcal{N}(i)}|s_i-s_j|, \tag*{(24)}
DiRMS=(1∣N(i)∣∑j∈N(i)(si−sj)2)1/2,(25)D_i^{\mathrm{RMS}}=\left(\frac{1}{|\mathcal{N}(i)|}\sum_{j\in\mathcal{N}(i)}(s_i-s_j)^2\right)^{1/2}, \tag*{(25)}
Dimax⁡=max⁡j∈N(i)∣si−sj∣.(26)D_i^{\max}=\max_{j\in\mathcal{N}(i)}|s_i-s_j|. \tag*{(26)}

Among these quantities, EdgeMeanAbs is our primary pairwise diagnostic. It measures the average absolute prediction difference between pairs of instances that are considered comparable by the test graph. Thus, a smaller EdgeMeanAbs indicates that comparable individuals receive more similar predictions on average.

Unlike the signed neighborhood residual, these quantities are based on absolute or squared pairwise discrepancies and therefore cannot be reduced by cancellation between neighbors whose predictions lie on opposite sides of the focal prediction. They consequently provide a complementary diagnostic of whether reductions in the proposed local-consistency residual are accompanied by reductions in direct pairwise prediction differences.

Isolated nodes are excluded from the node-level pairwise summaries because they have no non-self comparison set.

Task-specific prediction scores. For classification, sis_i is the predicted probability of the positive class. For regression, we use the predicted log-scale outcome, matching the scale on which the regression models are trained and regularized. For the DeepSurv formulation, sis_i is the predicted log-risk score ηi\eta_i. For the discrete-time survival-curve formulation, we use the scalar risk summary −log⁡Si(t∗)-\log S_i(t^*) at the evaluation horizon t∗t^*. The latter should therefore be interpreted as a scalar pairwise risk diagnostic rather than as a distance between entire predicted survival curves.

All pairwise diagnostics are computed post hoc using the same test comparison graph and the same evaluated test instances as the corresponding main experiment. Self-loops are excluded, and no model retraining is required.

Results. Table 3 summarizes the change in EdgeMeanAbs and EdgeRMS between the unregularized model (λ=0\lambda=0) and the largest regularization strength evaluated for each formulation. The purpose of this comparison is to characterize the response of the independent pairwise diagnostics to increasingly strong fairness regularization; it is not intended as a model-selection criterion.

TaskDatasetFormulationλ\lambdaEdgeMeanAbs0_0 →\to EdgeMeanAbsλ_\lambdaReductionEdgeRMS0_0 →\to EdgeRMSλ_\lambdaReduction
ClassificationAdultURW-FKL5000.2622 →\to 0.196625.0%0.3615 →\to 0.270025.3%
ClassificationAdultURW-RKL5000.2622 →\to 0.196924.9%0.3615 →\to 0.270225.2%
ClassificationCOMPASURW-FKL5000.2799 →\to 0.088668.3%0.3492 →\to 0.116466.7%
ClassificationCOMPASURW-RKL5000.2799 →\to 0.088468.4%0.3492 →\to 0.116466.7%
RegressionEmployee SalaryURW5000.0827 →\to 0.007291.3%0.1271 →\to 0.019384.8%
RegressionInsuranceURW5000.7965 →\to 0.018297.7%1.0733 →\to 0.030797.1%
SurvivalFLCHAINLog-risk2006.2599 →\to 0.012799.8%8.1530 →\to 0.027299.7%
SurvivalWHASLog-risk10017.9916 →\to 0.274398.5%22.4025 →\to 0.358598.4%
SurvivalROSSILog-risk1005.7462 →\to 0.023599.6%8.0277 →\to 0.057899.3%
SurvivalFLCHAINSurvival curve30019.3441 →\to 4.116478.7%122.0174 →\to 28.774476.4%
SurvivalWHASSurvival curve300444.3582 →\to 171.909061.3%701.1402 →\to 236.068166.3%
SurvivalROSSISurvival curve3005.7984 →\to 0.398593.1%8.1298 →\to 0.530593.5%

Table 3. Independent pairwise fairness diagnostics on the test comparison graph. Values show EdgeMeanAbs and EdgeRMS for the unregularized model and the largest evaluated fairness-regularization strength. The percentage reduction is relative to λ=0\lambda= 0. Lower values indicate greater local pairwise predictive consistency.

The independent pairwise diagnostics exhibit the same overall pattern as the residual-based fairness measure. In classification, both URW-FKL and URW-RKL reduce EdgeMeanAbs and EdgeRMS on Adult and COMPAS, with particularly large reductions on COMPAS. The effect is also pronounced in regression: relative to the unregularized model, EdgeMeanAbs decreases by approximately 91% on Employee Salary and 98% on Insurance at the strongest evaluated regularization setting.

The survival results show similarly substantial reductions. For the DeepSurv log risk formulation, EdgeMeanAbs decreases by more than 98% on FLCHAIN, WHAS, and ROSSI. The scalar survival-curve risk diagnostic also decreases substantially across all three datasets, although its numerical scale is formulation dependent and should not be compared directly with the classification, regression, or log-risk values.

These results provide a complementary empirical validation of the proposed regularization objective: improvements in the neighborhood-residual measure are accompanied by reductions in direct prediction differences between instances connected by the comparison graph. In particular, the reductions in EdgeMeanAbs and EdgeRMS cannot be explained solely by signed-neighbor cancellation in the proposed residual.

Sensitivity to Neighborhood Threshold

Coverage-Conditional Fairness Evaluation

Because a test instance with no non-self neighbor does not have a meaningful local comparison set, we distinguish graph coverage from the fairness statistics reported over the full test cohort. Let

Ctest={i∈Itest:∑j≠iI(Wij>0)>0}\mathcal{C}_{\mathrm{test}} = \left\{ i \in\mathcal{I}_{\mathrm{test}} : \sum_{j \ne i} \mathbb{I}(W_{ij} > 0) > 0 \right\}

denote the set of covered test instances, i.e., instances with at least one non-self comparison neighbor. We define graph coverage as

Coverage=∣Ctest∣∣Itest∣.\mathrm{Coverage} = \frac{|\mathcal{C}_{\mathrm{test}}|}{|\mathcal{I}_{\mathrm{test}}|}.

The main experiments retain the original violation ratio computed over the full test set. As a complementary coverage-aware diagnostic, we additionally define

VRcov(ϵ)=1∣Ctest∣∑i∈Ctest1(∣FIi(θ;P)∣>ϵ),(27)\mathrm{VR}_{\mathrm{cov}}(\epsilon) = \frac{1}{|\mathcal{C}_{\mathrm{test}}|} \sum_{i \in\mathcal{C}_{\mathrm{test}}} \mathbb{1}\left(\left|\mathrm{FI}_i(\theta; P)\right| > \epsilon\right), \tag*{(27)}

using the same tolerance ϵ\epsilon as the corresponding full-test-set VR. Thus, isolated nodes remain part of the original full-test evaluation but are excluded from this conditional summary; their prevalence is instead reflected by the graph-coverage and isolated-node statistics reported below.

Table 4 shows that coverage is high for most datasets. The main exception is WHAS, where coverage is 75% for the log-risk formulation and 73% for the survival-curve formulation, making coverage-conditional reporting particularly relevant for this dataset.

TaskDataset / formulationCoverage (%)Isolated (%)
ClassificationAdult98.511.49
COMPAS99.720.28
RegressionEmployee Salary99.800.20
Insurance100.000.00
SurvivalFLCHAIN – log-risk90.799.21
FLCHAIN – survival curve90.799.21
WHAS – log-risk75.0025.00
WHAS – survival curve73.0027.00
ROSSI – log-risk98.851.15
ROSSI – survival curve96.004.00

Table 4. Graph coverage at the main operating threshold τ=5\tau= 5. Coverage denotes the proportion of evaluation instances with at least one non-self comparison neighbor.

Threshold Sensitivity

We further examine the sensitivity of the results to the threshold τ\tau used to define local edges. While the main experiments use the fixed threshold τ=5\tau= 5, we construct a grid of alternative thresholds from empirical distance quantiles in the metric-transformed fair-projected representation space to assess sensitivity to the graph scale. Specifically, we consider thresholds corresponding to the 5th, 10th, 15th, 20th, and 25th percentiles of pairwise distances on the training set. This procedure does not enforce a minimum-neighbor constraint. Instead, it evaluates how predictive performance and local inconsistency vary as the comparison graph becomes progressively denser. We report the non-self edge density and isolated-node rate as graph-coverage diagnostics, where edge density characterizes the overall graph scale and the isolated-node rate measures the extent to which instances lack meaningful non-self comparison sets.

Table 5, Table 6, and Table 7 report sensitivity results for representative binary classification, regression, and survival prediction tasks. As expected from the quantile-based construction, increasing τ\tau produces denser graphs across all tasks. On Adult, the non-self edge density increases from 0.05 to 0.25, while the isolated-node rate decreases from 0.0294 to 0.0044. On Employee Salary, the edge density similarly increases from 0.05 to 0.25, and the isolated-node rate remains zero across all tested thresholds. On WHAS, the edge density increases from 0.05 to 0.25, while the isolated-node rate decreases from 0.1000 to 0.0300. These results show that larger thresholds improve graph coverage, but at the cost of using broader local comparison sets.

AggregationThresholdτ\tauEdge densityIsolated rateBal. Acc.AUCIF mean
Forward-KLq5q_54.74820.050.02940.75670.87930.1521
Forward-KLq10q_{10}5.59800.100.01680.75650.87820.1907
Forward-KLq15q_{15}6.02790.150.01140.75070.87820.2057
Forward-KLq20q_{20}6.39470.200.00780.74960.87710.2136
Forward-KLq25q_{25}6.75160.250.00440.74850.87700.2230
Reverse-KLq5q_54.74820.050.02940.75380.87800.2545
Reverse-KLq10q_{10}5.59800.100.01680.75220.87430.3404
Reverse-KLq15q_{15}6.02790.150.01140.74570.87510.3981
Reverse-KLq20q_{20}6.39470.200.00780.75190.87440.4395
Reverse-KLq25q_{25}6.75160.250.00440.75220.87400.4619

Table 5. Sensitivity to the neighborhood threshold on the Adult binary classification task. Thresholds are selected from empirical distance quantiles in the metric-transformed fair-projected training representation. Graph density and isolated rate are computed on the corresponding training comparison graph, whereas balanced accuracy, AUC, and IF mean are evaluated on the held-out test set.

Thresholdτ\tauEdge densityIsolated rateRMSER2R^2IF mean
q5q_53.44900.050.00005370.500.98630.0758
q10q_{10}3.93580.100.00005485.420.98570.0966
q15q_{15}4.31950.150.00005842.110.98370.1264
q20q_{20}4.56520.200.00006125.280.98210.1465
q25q_{25}4.79470.250.00006673.610.97880.1756

Table 6. Sensitivity to the neighborhood threshold on the Employee Salary regression task. Thresholds are selected from empirical distance quantiles in the metric-transformed fair-projected training representation. Graph density and isolated rate are computed on the corresponding training comparison graph using non-self edges, whereas RMSE, R2R^2, and IF mean are evaluated on the held-out test set.

Thresholdτ\tauEdge densityIsolated rateC-indexIBSIF mean
q5q_{5}2.44600.050.10000.72360.17410.6136
q10q_{10}2.79530.100.07500.69260.17520.6413
q15q_{15}3.03740.150.06750.68900.19530.7414
q20q_{20}3.23300.200.03750.67040.20490.6745
q25q_{25}3.40780.250.03000.68170.20070.7243

Table 7. Sensitivity to the neighborhood threshold on the WHAS survival prediction task. Thresholds are selected from empirical distance quantiles in the metric-transformed fair-projected training representation. Graph density and isolated rate are computed on the corresponding training comparison graph using non-self edges, whereas C-index, IBS, and IF mean are evaluated on the held-out test set.

The predictive metrics remain reasonably stable across moderate threshold choices, although the effect of graph scale differs by task. On Adult, balanced accuracy and AUC vary only modestly across thresholds for both Forward-KL and Reverse-KL aggregation. On Employee Salary, predictive performance remains strong across the threshold range, although larger neighborhoods are associated with some degradation in RMSE and R2R^2. On WHAS, the sparsest tested graph yields the highest C-index and lowest IBS, while denser graphs are associated with weaker discrimination and higher prediction error. This pattern is consistent with the small-sample survival setting, where overly broad neighborhoods may smooth risk scores across less comparable individuals.

Across the three tasks, the local inconsistency score varies with τ\tau because changing the threshold changes the local comparison structure itself. In general, wider neighborhoods induce denser graphs and compare each instance against a broader, potentially more heterogeneous set of neighbors. Therefore, changes in the IF score should not be interpreted as numerical instability; rather, they reflect the sensitivity of local predictive consistency to the chosen scale of comparison. These results support the use of graph-coverage diagnostics when selecting τ\tau: very small thresholds may provide insufficient local coverage, whereas overly large thresholds may weaken the locality of the fairness comparison and, in some settings, degrade predictive performance.

A Controlled Experiment to Investigate Cancellation Behavior

We consider a small controlled diagnostic in which the focal prediction and its neighboring predictions are specified directly. For simplicity, all neighbors receive equal weight. We compare the proposed aggregated residual

∣fi−∑jPijfj∣\left|f_i-\sum_j P_{ij}f_j\right|

with three natural node-level aggregations of pairwise discrepancies:

∑jPij∣fi−fj∣,∑jPij(fi−fj)2,max⁡j∣fi−fj∣.\sum_j P_{ij}|f_i-f_j|,\qquad\sqrt{\sum_j P_{ij}(f_i-f_j)^2},\qquad\max_j |f_i-f_j|.

The examples illustrate that the proposed residual and the pairwise aggregations measure related but distinct notions of local inconsistency. When neighboring predictions shift in the same direction relative to the focal prediction, as in the one-sided-shift example, the residual and the pairwise measures agree. By contrast, when neighbor deviations occur in opposite directions, they can partially or completely cancel in the weighted local reference. The symmetric-cancellation example therefore yields a zero residual despite substantial pairwise discrepancies, while the partial-cancellation example produces a residual much smaller than the corresponding MeanAbs, Root mean square (RMS), and maximum discrepancies.

CaseFocalNeighbor predictionsResidualMeanAbsRMSMax
Perfectly consistent0.5(0.5, 0.5)0.0000.0000.0000.000
One-sided shift0.5(0.7, 0.7)0.2000.2000.2000.200
Symmetric cancellation0.5(0.0, 1.0)0.0000.5000.5000.500
Partial cancellation0.5(0.2, 0.9)0.0500.3500.3540.400
Single extreme neighbor0.5(0.5, 0.5, 1.0)0.1670.1670.2890.500

Table 8. Controlled examples illustrating the distinction between the proposed aggregated residual and node-level aggregations of pairwise discrepancies. Uniform neighbor weights are used in all cases.

This behavior reflects the intended role of local predictive consistency as a node-level relaxation of strict pairwise fairness. The proposed score asks whether the focal prediction is atypical relative to the aggregate predictive pattern among comparable individuals. It is therefore less sensitive to isolated edge-wise deviations or opposing deviations that balance at the neighborhood level. In contrast, MeanAbs, RMS, and maximum pairwise discrepancies are more appropriate when the objective is to detect or penalize individual edge-wise differences directly.

The relaxation is useful when fairness assessment is intended to identify instances whose predictions depart systematically from their local comparison group without requiring every comparison edge to satisfy a strict constraint. It should not, however, be interpreted as guaranteeing uniformly small pairwise discrepancies. For this reason, we supplement the proposed residual with the independent pairwise diagnostics reported in Appendix B.

Pareto Analysis Using Achieved Pairwise Fairness

To characterize the fairness–utility trade-off without relying on the raw regularization coefficient, we additionally evaluate all tested operating points in terms of their achieved independent pairwise fairness and predictive utility.

Pairwise fairness is measured using EdgeMeanAbs, where lower values indicate smaller average prediction discrepancies across neighboring test instances. Predictive utility is measured using AUC for classification, RMSE for regression, C-index for log-risk survival models, and integrated Brier score (IBS) for survival-curve models. Pareto efficiency is assessed directly over the tested operating points, without imposing an additional utility-loss threshold. An operating point is considered Pareto-efficient if no other tested configuration achieves both lower EdgeMeanAbs and better predictive utility, with at least one strict improvement.

The resulting frontiers show that the fairness–utility geometry varies substantially across datasets and prediction settings. For example, all tested Insurance configurations are Pareto-efficient in the EdgeMeanAbs–RMSE plane, indicating an approximately monotonic trade-off in which reductions in pairwise prediction discrepancy are accompanied by increasing predictive error. By contrast, the FLCHAIN survival-curve formulation yields a much sparser frontier: six configurations are Pareto-efficient when utility is measured by

TaskDatasetFormulationUtilityPareto λ\lambdaPareto/Tested
ClassificationAdultURW-FKLAUC0.5, 1, 3, 5, 10, 5006/13
ClassificationAdultURW-RKLAUC0.5, 5, 5003/13
ClassificationCOMPASURW-FKLAUC1, 3, 5, 10, 30, 50, 100, 300, 5009/13
ClassificationCOMPASURW-RKLAUC3, 5, 10, 30, 50, 100, 300, 5008/13
RegressionEmployee SalaryURWRMSE0.3, 0.5, 1, 3, 5, 10, 30, 50, 100, 300, 50011/13
RegressionInsuranceURWRMSE0, 0.1, 0.3, 0.5, 1, 3, 5, 10, 30, 50, 100, 300, 50013/13
SurvivalFLCHAINLog-riskC-index3, 50, 2003/9
SurvivalFLCHAINLog-riskIBS2001/9
SurvivalFLCHAINSurvival curveC-index5, 10, 30, 50, 100, 3006/11
SurvivalFLCHAINSurvival curveIBS3001/11
SurvivalROSSILog-riskC-index30, 1002/8
SurvivalROSSILog-riskIBS1, 5, 10, 30, 50, 1006/8
SurvivalROSSISurvival curveC-index3001/11
SurvivalROSSISurvival curveIBS0, 0.3, 1, 10, 100, 3006/11
SurvivalWHASLog-riskC-index1, 3, 10, 50, 1005/8
SurvivalWHASLog-riskIBS1, 3, 10, 50, 1005/8
SurvivalWHASSurvival curveC-index0, 1, 3, 5, 10, 3006/11
SurvivalWHASSurvival curveIBS0, 3002/11

Table 9. Pareto-efficient operating points based on achieved independent pairwise fairness (EdgeMeanAbs) and predictive utility. For survival tasks, both C-index and IBS are considered to assess sensitivity to the utility definition.

C-index, whereas only λ=300\lambda= 300 remains Pareto-efficient when utility is measured by IBS. This indicates that the set of Pareto-efficient operating points can depend on the predictive-utility criterion being considered.

A similar metric dependence is observed in the other survival experiments. For FLCHAIN under the log-risk formulation, three configurations are Pareto-efficient with respect to C-index, while only λ=200\lambda= 200 remains Pareto-efficient with respect to IBS. For ROSSI, the C-index- and IBS-based frontiers also differ for both survival formulations, whereas for WHAS under the log-risk formulation the two frontiers coincide. We therefore report both C-index and IBS for survival prediction rather than relying on a single utility measure. Overall, these results show that the effect of fairness regularization is more appropriately characterized through the achieved fairness–utility frontier, and, for survival prediction, across complementary utility criteria, rather than through the numerical value of λ\lambda alone.

Additional Evaluations on Binary Classification Tasks

To assess how fairness regularization affects counterfactual prediction stability, we report GR- and S-consistency as functions of λ\lambda (higher is better) (Figure 4 and 5).

Race and Gender and Spouse consistency as functions of regularization strength

Figure 4. Race and Gender (GR) and Spouse (S) consistency as functions of the regularization strength λ\lambda on the Adult dataset (higher is better). Markers at λ=0\lambda= 0 denote the unregularized model.

On the Adult dataset, increasing λ\lambda generally improves both metrics, with minor non-monotonicity at medium λ\lambda reflecting the trade-off between task fitting and neighborhood agreement. The combinatorial Laplacian baseline attains larger consistency gains at some operating points, whereas URW reaches comparable consistency levels at operating points with better predictive performance. Between URW variants, Forward-KL typically attains slightly higher GR/S-consistency.

On the COMPAS dataset, the advantage of URW becomes more pronounced. Both URW variants achieve consistently higher GR-consistency across a wide range of λ\lambda, while the Combinatorial Laplacian baseline exhibits weaker improvements and larger fluctuations. This suggests that the node-level residual regularization better captures the structure of the similarity graph in this setting, leading to more stable counterfactual predictions.

Overall, these results complement the VR curves in the main text (Figure 1), indicating that URW improves local stability under regularization while maintaining strong predictive performance.

GR-consistency as a function of regularization strength

Figure 5. GR-consistency as a function of the regularization strength λ\lambda on the COMPAS dataset (higher is better). Markers at λ=0\lambda= 0 denote the unregularized model.

Tail-Sensitive pp-Norm Regularization

This section further examines how the aggregation of instance-level local predictive-consistency residuals affects sensitivity to large local inconsistencies. In particular, we clarify the relationship between the squared pp-norm family introduced in the main text and the empirical pp-norm used in the supplementary tail-sensitivity experiment.

Recall that the main text defines

ΩIF(p)(θ;P)=(1n∑i=1n∣ri(θ;P)∣p)2/p,\Omega_{\mathrm{IF}}^{(p)}(\theta; P) = \left(\frac{1}{n}\sum_{i=1}^{n} \lvert r_i(\theta; P)\rvert^p\right)^{2/p},

where

ri(θ;P)=fθ(xi)−(Pfθ)i.r_i(\theta; P) = f_\theta(x_i) - (P f_\theta)_i.

This family can equivalently be written as

ΩIF(p)(θ;P)=Rp(θ;P)2,\Omega_{\mathrm{IF}}^{(p)}(\theta; P) = R_p(\theta; P)^2,

where

Rp(θ;P)=(1n∑i=1n∣ri(θ;P)∣p)1/p(28)R_p(\theta; P) = \left(\frac{1}{n}\sum_{i=1}^{n} \lvert r_i(\theta; P)\rvert^p\right)^{1/p} \tag*{(28)}

is the empirical pp-norm of the local residual magnitudes. The squared convention in the main text is useful because p=2p = 2 recovers exactly the original squared-residual regularizer.

For the supplementary experiment reported here, we optimize the underlying empirical pp-norm RpR_p in equation 28, rather than its squared counterpart. The purpose of this experiment is to isolate the effect of changing the residual aggregation from average-oriented to increasingly tail-sensitive forms. The use of RpR_p instead of Rp2R_p^2 changes the numerical scale of the regularization term and therefore should not be interpreted as an identical optimization problem under the same value of λ\lambda. Instead, this experiment provides a controlled comparison of how different aggregation geometries emphasize the residual distribution.

For a fixed residual vector, RpR_p becomes increasingly sensitive to larger residuals as pp increases. In particular,

R1(θ;P)=1n∑i=1n∣ri(θ;P)∣R_1(\theta; P) = \frac{1}{n} \sum_{i=1}^{n} |r_i(\theta; P)|

measures average local inconsistency, whereas

lim⁡p→∞Rp(θ;P)=max⁡i∣ri(θ;P)∣\lim_{p \to\infty} R_p(\theta; P) = \max_i |r_i(\theta; P)|

corresponds to worst-case local inconsistency. Thus, increasing pp shifts the emphasis of the regularizer from the center of the residual distribution toward its upper tail.

Directly optimizing the maximum residual is inconvenient because the maximum operator is non-smooth. For the experiment reported as p=∞p = \infty, we therefore use the normalized log-sum-exp approximation

Ω~IF(∞,α)(θ;P)=1α[log⁡(∑i=1nexp⁡{α∣ri(θ;P)∣})−log⁡n].(29)\widetilde{\Omega}_{\mathrm{IF}}^{(\infty,\alpha)}(\theta; P) = \frac{1}{\alpha} \left[ \log\left( \sum_{i=1}^{n} \exp\{\alpha|r_i(\theta; P)|\} \right) - \log n \right]. \tag*{(29)}

Here, Ω~IF(∞,α)\widetilde{\Omega}_{\mathrm{IF}}^{(\infty,\alpha)} denotes the unsquared smooth surrogate used specifically in this supplementary experiment. As α→∞\alpha\to\infty,

Ω~IF(∞,α)(θ;P)⟶max⁡i∣ri(θ;P)∣.\widetilde{\Omega}_{\mathrm{IF}}^{(\infty,\alpha)}(\theta; P) \longrightarrow\max_i |r_i(\theta; P)|.

It therefore approximates the p→∞p \to\infty limit of the empirical pp-norm RpR_p used in the supplementary experiment. The corresponding limit of the squared family defined in the main text is (max⁡i∣ri∣)2(\max_i |r_i|)^2.

We use α=200\alpha= 200 in all reported p=∞p = \infty experiments. The subtraction of log⁡n\log n places the log-sum-exp expression on the same empirical-average convention as the finite-pp objectives and does not affect its optimization gradient.

Taken together, the finite-pp objectives and the approximate p=∞p = \infty objective form a tail-sensitivity spectrum. The p=1p = 1 objective emphasize average local inconsistency, larger finite values of pp place progressively greater emphasis on large residuals, and the approximate p=∞p = \infty objective focuses most strongly on the largest local inconsistencies.

To isolate the effect of the aggregation itself, all compared values of pp use the same regularization coefficient λ\lambda, without any additional pp-dependent multiplicative gain. For numerical stability, residual magnitudes are clipped at a common upper bound of 10 before aggregation for all values of pp. Gradient clipping is also applied during optimization. These numerical stabilization steps are held fixed across the compared objectives.

We evaluate this tail-sensitive aggregation on the Employee Salary regression task using

p∈{1,4,∞}p \in\{1, 4, \infty\}

while varying the fairness regularization strength λ\lambda. The residuals are computed on the log-prediction scale used by the regression model.

Figure 6 reports predictive error together with the violation rate (VR) at tolerance ϵ=0.05\epsilon= 0.05. At small regularization strengths, the three aggregation choices exhibit similar behavior. As λ\lambda increases, however, the more tail-sensitive p=4p = 4 and approximate p=∞p = \infty objectives generally reduce the violation rate more aggressively than p=1p = 1, while incurring a larger predictive-error cost. The ordering is not strictly monotone in pp at every value of λ\lambda, which is not unexpected given the non-convex neural-network optimization problem. The relevant interpretation is therefore that increasing pp changes the objective toward greater sensitivity to the largest residuals, rather than guaranteeing a pointwise ordering of the learned models for every value of λ\lambda.

Figure 6. (a) MAE vs. λ\lambda; (b) VR vs. λ\lambda (ϵ=0.05\epsilon= 0.05). Performance–fairness behavior under increasingly tail-sensitive local predictive-consistency aggregation on the EMPLOYEE SALARY regression dataset. Finite pp uses the empirical pp-norm, while p=∞p = \infty uses the log-sum-exp approximation in Eq. (29). Greater tail sensitivity reduces high local-consistency violations more strongly under moderate-to-large regularization, at the cost of increased predictive error.

For example, at λ=1\lambda= 1, the violation rate at ϵ=0.05\epsilon= 0.05 decreases from 0.0755 for p=1p = 1 to 0.0220 for p=4p = 4 and 0.0125 for the approximate p=∞p = \infty objective. The corresponding MAE values increase from 8236.8 to 9318.9 and 10944.8, respectively. These results illustrate the expected fairness–utility trade-off: increasingly tail-sensitive aggregation can suppress large local inconsistencies more strongly, but may do so at a greater predictive cost.

Multi-Seed Robustness on Smaller Survival Datasets

To assess the robustness of the survival results to random variation, we repeat representative experiments on the two smaller survival datasets, WHAS and ROSSI, using five random seeds. We consider both the log-risk and survival-curve formulations and evaluate the unregularized baseline together with representative moderate and strong fairness-regularization settings.

The random seed controls model initialization and the train–test split. Consequently, this analysis captures variability arising from both training randomness and sampling variation. This is particularly relevant for the smaller survival datasets, for which predictive performance can be sensitive to the particular train–test partition.

Table 10 reports the mean and sample standard deviation over the five seeds. C-index is reported in its standard orientation, where higher values indicate better concordance, whereas IBS and the local predictive-consistency score are lower-is-better.

FormulationDatasetλ\lambdaC-index ↑\uparrowIBS ↓\downarrowIF mean ↓\downarrow
Log-riskROSSI00.5572 ± 0.04980.4062 ± 0.07964.6107 ± 0.3593
Log-riskROSSI100.6226 ± 0.03750.3229 ± 0.05400.0976 ± 0.0080
Log-riskROSSI1000.6425 ± 0.03760.3292 ± 0.05530.0168 ± 0.0041
Log-riskWHAS00.6688 ± 0.07010.3004 ± 0.07886.2926 ± 0.6123
Log-riskWHAS100.5679 ± 0.06340.2388 ± 0.02550.2111 ± 0.0332
Log-riskWHAS1000.5433 ± 0.07360.2476 ± 0.02980.1456 ± 0.0158
Survival curveROSSI00.4625 ± 0.05820.3780 ± 0.07630.1090 ± 0.0315
Survival curveROSSI100.4963 ± 0.04780.3867 ± 0.07580.0768 ± 0.0274
Survival curveROSSI3000.5862 ± 0.06640.3816 ± 0.06560.0213 ± 0.0077
Survival curveWHAS00.6799 ± 0.02510.2591 ± 0.03190.0910 ± 0.0088
Survival curveWHAS100.5655 ± 0.06320.2891 ± 0.03020.0653 ± 0.0084
Survival curveWHAS3000.4997 ± 0.09720.2869 ± 0.03920.0431 ± 0.0052

Table 10. Multi-seed robustness results on the smaller survival datasets. Values are mean ± standard deviation over five random seeds.

Across both survival formulations and both datasets, increasing the fairness regularization produces a consistent reduction in the mean local predictive-consistency score. Under the log-risk formulation, the mean IF score on ROSSI decreases from 4.6107±0.35934.6107 \pm0.3593 at λ=0\lambda= 0 to 0.0168±0.00410.0168 \pm0.0041 at λ=100\lambda= 100, while on WHAS it decreases from 6.2926±0.61236.2926 \pm0.6123 to 0.1456±0.01580.1456 \pm0.0158. Under the survival-curve formulation, the corresponding reductions are from 0.1090±0.03150.1090 \pm0.0315 to 0.0213±0.00770.0213 \pm0.0077 on ROSSI and from 0.0910±0.00880.0910 \pm0.0088 to 0.0431±0.00520.0431 \pm0.0052 on WHAS.

Predictive utility exhibits greater variability, particularly for the survival-curve formulation on the smaller datasets. On ROSSI, the survival-curve C-index varies substantially across train–test splits at weak regularization, while its mean increases from 0.46250.4625 at λ=0\lambda= 0 to 0.58620.5862 at λ=300\lambda= 300. On WHAS, stronger survival-curve regularization reduces the mean C-index and increases its variability, illustrating a clearer fairness–utility trade-off.

Overall, the multi-seed analysis indicates that stronger fairness regularization consistently reduces the mean local predictive-consistency score across the evaluated random seeds, whereas predictive utility can be more sensitive to sampling variation on the smaller survival datasets. We therefore interpret the survival results primarily in terms of the consistency of the fairness trend rather than any single predictive operating point.

Comparison with Laplacian Regularization

Standard Pairwise Laplacian Regularization

We additionally compare URW against a standard pairwise graph-Laplacian regularizer across classification, regression, and survival prediction. Because the URW and Laplacian objectives have different scales, their raw regularization parameters are not directly comparable. We therefore compare the methods through their achieved fairness–utility trade-offs over their respective regularization paths rather than at identical values of λ\lambda.

For classification, predictive utility is measured by AUC; for regression by RMSE; and for survival analysis by C-index. Fairness is evaluated using the mean instance-level IF score on the held-out test graph, with lower values indicating stronger local predictive consistency.

The comparison reveals a consistent distinction between the two forms of graph regularization. Pairwise Laplacian regularization directly penalizes edge-wise prediction differences and therefore typically attains stronger absolute graph smoothing. URW instead penalizes deviation from a neighborhood aggregate and consequently behaves as a less aggressive, node-level relaxation of direct pairwise smoothing.

Across several datasets, this difference is associated with additional utility-preserving operating points for URW at comparable achieved fairness levels. This is particularly visible on COMPAS, the two regression datasets, WHAS, and ROSSI, where stronger Laplacian smoothing incurs a larger predictive cost. On ROSSI, for example, the DeepSurv URW model attains a C-index of 0.70030.7003 while substantially reducing local inconsistency, whereas stronger Laplacian smoothing reaches smaller fairness values but lower concordance.

The pattern is not universal. On FLCHAIN, Laplacian regularization achieves very strong graph smoothing with little loss in predictive concordance. Accordingly, these results do not suggest that URW uniformly dominates pairwise Laplacian regularization. Rather, the two objectives emphasize different regions of the fairness–utility trade-off: Laplacian regularization favors stronger edge-wise smoothing, while URW often provides additional higher-utility operating points through its neighborhood-level relaxation.

Symmetric Normalized Laplacian Regularization

To assess whether the favorable operating points attained by URW can be explained primarily by degree normalization, we additionally compare against a symmetric normalized-Laplacian baseline. Using the same comparison graph, the normalized adjacency is defined as

S=D−1/2WD−1/2,S = D^{-1/2} W D^{-1/2},
Task / DatasetMethodλ\lambdaUtilityFairness ↓\downarrow
Classification / AdultLaplacian30AUC = 0.87510.001002
Classification / AdultURW-FKL5AUC = 0.87710.012202
Classification / AdultURW-RKL5AUC = 0.87840.012263
Classification / COMPASLaplacian3AUC = 0.61971.24×10−51.24 \times10^{-5}
Classification / COMPASURW-FKL10AUC = 0.66102.28×10−32.28 \times10^{-3}
Classification / COMPASURW-RKL10AUC = 0.66652.40×10−32.40 \times10^{-3}
Regression / Employee SalaryLaplacian0.1RMSE = 10748.60.0173
Regression / Employee SalaryURW1RMSE = 5586.00.0338
Regression / InsuranceLaplacian0.1RMSE = 11977.90.0686
Regression / InsuranceURW1RMSE = 8467.70.2918
DeepSurv / FLCHAINLaplacian3C-index = 0.92080.0175
DeepSurv / FLCHAINURW50C-index = 0.92150.0341
DeepSurv / WHASLaplacian1C-index = 0.56110.1608
DeepSurv / WHASURW1C-index = 0.66200.3084
DeepSurv / ROSSILaplacian1C-index = 0.59910.0161
DeepSurv / ROSSIURW30C-index = 0.70030.0384
Survival curve / FLCHAINLaplacian5C-index = 0.92020.00807
Survival curve / FLCHAINURW30C-index = 0.92400.01094
Survival curve / WHASLaplacian30C-index = 0.51240.04231
Survival curve / WHASURW300C-index = 0.56700.04877
Survival curve / ROSSILaplacian50C-index = 0.59460.00451
Survival curve / ROSSIURW300C-index = 0.69260.01321

Table 11. Representative operating points for URW and standard pairwise Laplacian regularization. Raw λ\lambda values should not be compared across methods because the regularization objectives have different scales.

and the corresponding regularizer is

RNLap(f)=1nfT(I−S)f.\mathcal{R}_{\mathrm{NLap}}(f)=\frac{1}{n}f^{\mathsf{T}}(I-S)f.

For binary classification, ff denotes the predicted positive-class probability. All other components of the experimental pipeline, including the train/test split, graph construction, fair-projected representation, metric projection, and optimization setup, are kept unchanged.

For evaluation, we avoid comparing method-specific regularization objectives. Instead, all methods are assessed using the same EdgeMeanAbs diagnostic defined in Appendix § 9, computed on the held-out comparison graph. Lower values indicate smaller direct prediction discrepancies between comparable instances.

Comparison of URW, the standard Laplacian baseline, and the symmetric normalized-Laplacian baseline on representative classification, regression, and survival prediction tasks. Fairness is evaluated using the independent EdgeMeanAbs metric on a common held-out comparison graph. Higher AUC and C-index are better, while lower RMSE and EdgeMeanAbs are better.

TaskMethodλ\lambdaUtilityEdgeMeanAbs ↓\downarrow
AdultBaseline0AUC = 0.87720.2622
AdultURW-FKL5AUC = 0.87710.2333
AdultURW-RKL5AUC = 0.87840.2332
AdultLaplacian0.1AUC = 0.87260.2302
AdultNormalized Laplacian1AUC = 0.87650.2354
Employee SalaryBaseline0RMSE = 5251.790.08269
Employee SalaryURW0.3RMSE = 5096.610.07394
Employee SalaryURW1RMSE = 5585.980.06269
Employee SalaryLaplacian0.1RMSE = 10748.620.03341
Employee SalaryNormalized Laplacian0.1RMSE = 5545.940.07826
Employee SalaryNormalized Laplacian0.3RMSE = 9310.490.08082
WHASBaseline0C-index = 0.645327.3904
WHASURW1C-index = 0.66201.3146
WHASURW3C-index = 0.61080.9948
WHASLaplacian1C-index = 0.56110.6583
WHASNormalized Laplacian1C-index = 0.65531.2111
WHASNormalized Laplacian3C-index = 0.63460.9455

Table 12. Comparison of URW, the standard Laplacian baseline, and the symmetric normalized-Laplacian baseline on representative classification, regression, and survival prediction tasks. Fairness is evaluated using the independent EdgeMeanAbs metric on a common held-out comparison graph. Higher AUC and C-index are better, while lower RMSE and EdgeMeanAbs are better.

The results show that degree normalization is an important factor, but does not fully account for the behavior of URW. On Adult, the methods can be compared at closely matched levels of direct pairwise discrepancy. URW-FKL and URW-RKL at λ=5\lambda= 5 achieve EdgeMeanAbs values of 0.2333 and 0.2332, respectively, with AUCs of 0.8771 and 0.8784. The symmetric normalized-Laplacian baseline at λ=1\lambda= 1 reaches a similar EdgeMeanAbs of 0.2354, with AUC 0.8765. The standard Laplacian reaches slightly stronger smoothing (EdgeMeanAbs = 0.2302) but with a lower AUC of 0.8726. Thus, at this moderate fairness level, URW retains slightly higher predictive utility than either Laplacian variant.

On Adult, the normalized Laplacian can attain stronger pairwise smoothing at some operating points, but the corresponding points are associated with lower predictive utility than the URW operating points with comparable achieved fairness. For example, at λ=3\lambda= 3 it reaches EdgeMeanAbs = 0.1963 with AUC = 0.8710, a fairness level comparable to the strongly regularized URW operating points but with somewhat lower predictive utility. This indicates that symmetric degree normalization alone does not fully reproduce the favorable URW operating points observed on Adult.

On Employee Salary, URW similarly reaches a favorable region of the fairness–utility trade-off that is not reproduced by the normalized-Laplacian baseline. For example, URW with λ=0.3\lambda= 0.3 improves both RMSE and EdgeMeanAbs relative to the unregularized model, whereas the normalized-Laplacian baseline yields a weaker reduction in pairwise discrepancy and degrades utility as regularization is increased.

On WHAS, the normalized-Laplacian baseline is more competitive, confirming that degree normalization can substantially improve utility preservation relative to the standard Laplacian. However, its operating points remain distinct from those of URW: URW performs better in some lightly regularized regions, whereas the normalized-Laplacian baseline is stronger at some more heavily regularized points.

Overall, these results suggest that degree normalization contributes to the behavior of graph-based regularization but does not by itself reproduce the URW fairness–utility trade-off. The relative advantage remains dataset-dependent, and we therefore do not claim uniform dominance of URW over the normalized-Laplacian baseline.

Comparison with Waller-Style Local Consistency

To further compare the proposed local predictive-consistency diagnostic with prior instance-level individual-fairness measures, we evaluate the binary classification experiments using the local consistency formulation of Waller et al. [33]. This comparison is performed on Adult and COMPAS, for which the predictive output is binary.

For each test instance xix_i, let nbr⁡(xi,k)\operatorname{nbr}(x_i,k) denote its kk nearest neighbors in the comparison feature space, excluding the instance itself. Following Waller et al. [33], we compute

ci(k)=1−∣y^i−1k∑xj∈nbr⁡(xi,k)y^j∣(30)c_i^{(k)} = 1 - \left\lvert\hat{y}_i - \frac{1}{k}\sum_{x_j \in\operatorname{nbr}(x_i,k)} \hat{y}_j \right\rvert \tag*{(30)}

where y^i∈{0,1}\hat{y}_i \in\{0,1\} is the predicted class label. For binary predictions, ci(k)c_i^{(k)} is equivalently the proportion of the kk neighbors receiving the same predicted class as the focal instance.

We report the mean consistency

C‾(k)=1n∑i=1nci(k),\overline{C}^{(k)} = \frac{1}{n}\sum_{i=1}^{n} c_i^{(k)},

together with the threshold-based summaries proposed by Waller et al. [33]. For a consistency threshold δ\delta, the Proportional Consistency Score (PCS) is

PCS⁡δ(k)=1n∑i=1n1[ci(k)≥δ](31)\operatorname{PCS}_{\delta}^{(k)} = \frac{1}{n}\sum_{i=1}^{n} \mathbb{1}\left[c_i^{(k)} \ge\delta\right] \tag*{(31)}

and the Balanced Conditioned Consistency (BCC) is

BCC⁡δ(k)=1n∑i=1nci(k)1[ci(k)≥δ].(32)\operatorname{BCC}_{\delta}^{(k)} = \frac{1}{n}\sum_{i=1}^{n} c_i^{(k)} \mathbb{1}\left[c_i^{(k)} \ge\delta\right]. \tag*{(32)}

We use δ=0.5\delta= 0.5 and evaluate k∈{5,10,15}k \in\{5,10,15\}. Table 13 and Table 14 report the complete regularization paths for URW-FKL and URW-RKL under all three neighborhood sizes. In addition to mean Waller consistency, PCS, and BCC, we report the Spearman rank correlation ρ\rho between the proposed instance-level URW inconsistency and Waller inconsistency 1−ci(k)1 - c_i^{(k)}.

Methodλ\lambdaAUC ↑\uparrowURW IF ↓\downarrowk=5k=5: Cˉ↑\bar{C}\uparrowPCS ↑\uparrowBCC ↑\uparrowρ\rhok=10k=10: Cˉ↑\bar{C}\uparrowPCS ↑\uparrowBCC ↑\uparrowρ\rhok=15k=15: Cˉ↑\bar{C}\uparrowPCS ↑\uparrowBCC ↑\uparrowρ\rho
URW-FKL00.87720.074770.89280.91390.87100.2590.87550.92050.85640.2960.86640.90250.84000.314
URW-FKL0.10.87870.070170.89530.91550.87390.2590.87830.91850.85850.2950.86930.90290.84330.320
URW-FKL0.30.87900.066780.89510.91230.87240.2500.87910.92010.86030.2810.87120.90260.84490.299
URW-FKL0.50.87960.064360.90030.92150.88110.2420.88420.92420.86630.2680.87450.91030.85120.284
URW-FKL10.87890.056530.90470.92220.88590.2420.89110.92680.87450.2570.88300.91280.86050.274
URW-FKL30.87790.048390.90880.92480.89120.2180.89620.92660.87980.2360.88920.91940.87020.254
URW-FKL50.87710.043090.91190.92820.89520.2200.90100.93180.88650.2330.89470.91810.87470.245
URW-FKL100.87400.038280.91060.92850.89450.2420.90070.93120.88650.2430.89500.92220.87720.254
URW-FKL300.87160.031610.91820.93490.90400.2190.90830.93480.89460.2400.90340.92750.88680.244
URW-FKL500.87150.030460.92160.93680.90800.2080.91260.93850.89990.2270.90770.92820.89070.234
URW-FKL1000.87040.025680.92490.93860.91160.1990.91620.94000.90370.2230.91220.93310.89700.232
URW-FKL3000.87280.017650.93670.94850.92640.1910.92950.95000.92010.2070.92610.94370.91410.216
URW-FKL5000.87370.013850.94730.95580.93820.1560.94050.95830.93280.1860.93660.95180.92640.192
URW-RKL00.87720.109520.89280.91390.87100.2920.87550.92050.85640.3380.86640.90250.84000.355
URW-RKL0.10.87720.099760.89430.91310.87240.2720.87850.91850.85890.3150.86930.90140.84250.339
URW-RKL0.30.87800.091680.89720.91650.87620.2660.88040.92150.86170.3000.87170.90230.84490.318
URW-RKL0.50.87850.088540.89820.91740.87780.2490.88230.92070.86400.2890.87370.90600.84880.308
URW-RKL10.87830.077560.90270.92180.88340.2650.88830.92470.87060.2930.87930.91090.85620.316
URW-RKL30.87810.065580.90940.92560.89190.2330.89750.92900.88190.2500.89060.91950.87130.270
URW-RKL50.87840.055500.91500.93010.89880.2170.90270.93180.88780.2330.89650.92170.87760.252
URW-RKL100.87380.049730.91500.92890.89800.2250.90390.93320.88950.2320.89850.92380.88040.241
URW-RKL300.87290.040870.91610.93030.90010.2300.90640.93480.89310.2590.90100.92680.88430.268
URW-RKL500.87030.039610.91820.93550.90440.2050.90980.93730.89730.2330.90580.93180.89130.248
URW-RKL1000.86890.032710.92630.93920.91320.1950.91790.94090.90560.2190.91300.93370.89780.232
URW-RKL3000.87160.021560.93740.94770.92660.1880.93060.95100.92160.2030.92670.94480.91490.204
URW-RKL5000.87390.016650.94840.95790.94010.1530.94200.95890.93420.1860.93810.95420.92840.196

Table 13. Complete Waller-style local-consistency comparison on ADULT for k∈{5,10,15}k \in\{5, 10, 15\} and δ=0.5\delta= 0.5. Cˉ\bar{C} denotes mean Waller consistency and ρ\rho is the Spearman correlation between the proposed instance-level URW inconsistency and Waller inconsistency 1−ci(k)1-c_i^{(k)}.

Methodλ\lambdaAUC ↑\uparrowURW IF ↓\downarrowk=5k=5: Cˉ↑\bar{C}\uparrowPCS ↑\uparrowBCC ↑\uparrowρ\rhok=10k=10: Cˉ↑\bar{C}\uparrowPCS ↑\uparrowBCC ↑\uparrowρ\rhok=15k=15: Cˉ↑\bar{C}\uparrowPCS ↑\uparrowBCC ↑\uparrowρ\rho
URW-FKL00.67420.100220.87970.90370.8520-0.0380.84740.90440.8222-0.0590.83040.88700.7994-0.073
URW-FKL0.10.67400.098410.87350.89810.8444-0.0400.84320.90090.8167-0.0590.82500.88570.7933-0.085
URW-FKL0.30.67360.090730.88390.91270.8599-0.0360.85390.90850.8292-0.0350.83550.88910.8037-0.060
URW-FKL0.50.67420.081910.88220.90370.8546-0.0260.84500.90160.8186-0.0140.82840.88010.7932-0.023
URW-FKL10.67810.065680.88400.90710.8585-0.0030.85580.91130.83260.0380.83930.89190.8082-0.014
URW-FKL30.67340.031950.89770.92100.87580.0970.88030.92650.86100.1090.86810.90850.84040.070
URW-FKL50.67340.017940.91090.93350.89180.0790.89150.93280.87390.0950.88000.91750.85510.053
URW-FKL100.66100.006490.93900.95010.92430.1130.92200.94870.90820.1190.90530.93760.88800.085
URW-FKL300.63630.001620.95930.96470.94940.1460.95290.96950.94640.1720.94830.96190.93840.189
URW-FKL500.62730.001060.97140.97230.96520.1560.96900.97510.96520.1950.96790.97370.96390.216
URW-FKL1000.62270.000570.98670.98680.98360.0300.98550.98890.98350.0720.98390.98540.98020.092
URW-FKL3000.61980.000320.98840.99030.9866-0.0640.98680.98890.98430.0970.98570.98680.98210.117
URW-FKL5000.61780.000230.99040.99310.9895-0.0050.98880.99100.98670.0370.98750.98960.98470.047
URW-RKL00.67420.137910.87970.90370.8520-0.0440.84740.90440.8222-0.0630.83040.88700.7994-0.077
URW-RKL0.10.67750.135100.88160.90920.8565-0.0300.84910.90890.8255-0.0160.83060.88910.7990-0.036
URW-RKL0.30.67450.132940.88050.90370.85210.0080.84840.90090.8213-0.0130.83020.87600.7931-0.034
URW-RKL0.50.67820.117330.88750.91480.86430.0020.86490.91820.84350.0430.84780.90230.81920.010
URW-RKL10.67810.095200.88550.90780.85850.0090.86160.90710.83670.0410.84720.89400.81700.005
URW-RKL30.68010.041670.89730.92310.87600.0550.87700.92580.85750.0850.86460.89950.83350.037
URW-RKL50.67490.022920.91030.93420.89330.0480.89150.93490.87640.0810.87980.92030.85810.044
URW-RKL100.66650.008530.92780.93900.91140.1830.91050.93900.89560.1930.89650.92790.87750.161
URW-RKL300.63520.001760.95480.96470.94580.1590.94900.96600.94230.1630.94630.95980.93700.165
URW-RKL500.62800.001160.97240.97510.96580.1760.96920.97780.96560.1930.96780.97440.96310.201
URW-RKL1000.62340.000660.98450.98410.98090.0390.98320.98680.98090.0910.98140.98270.97730.127
URW-RKL3000.61790.000360.98880.99100.98720.0410.98730.98960.98500.0800.98650.98820.98340.102
URW-RKL5000.61430.000220.99040.99310.98950.0310.98880.99100.98670.0840.98750.98960.98470.104

Table 14. Complete Waller-style local-consistency comparison on COMPAS for k∈{5,10,15}k \in\{5, 10, 15\} and δ=0.5\delta= 0.5. Cˉ\bar{C} denotes mean Waller consistency and ρ\rho is the Spearman correlation between the proposed instance-level URW inconsistency and Waller inconsistency 1−ci(k)1-c_i^{(k)}.

Across all three neighborhood sizes, the Waller-style diagnostics show the same aggregate trend as the proposed residual-based measure. On Adult, stronger URW regularization generally increases mean Waller consistency, PCS, and BCC while AUC remains relatively stable over a substantial portion of the regularization path. On COMPAS, the Waller-style consistency measures improve more sharply as the URW residual decreases, although stronger regularization also produces a clearer loss in predictive utility.

The complete paths show that this aggregate agreement is not specific to a particular choice of kk. At the same time, the instance-level rank correlations remain modest on Adult and are close to zero for many COMPAS configurations. Thus, the two diagnostics can agree on the overall direction of model-level improvement while assigning substantially different inconsistency rankings to individual instances.

Aggregate Comparison

Aggregate Comparison

Table 15 reports the unregularized and strongest regularization endpoints for both URW-FKL and URW-RKL at k=5k = 5. The Waller-style measures improve in the same overall direction as the proposed residual-based diagnostic.

DatasetMethodλ\lambdaURW IF ↓\downarrowMean consistency ↑\uparrowPCS ↑\uparrowBCC ↑\uparrow
AdultURW-FKL00.074770.892850.913880.87104
AdultURW-FKL5000.013850.947310.955780.93822
AdultURW-RKL00.109520.892850.913880.87104
AdultURW-RKL5000.016650.948370.957880.94010
COMPASURW-FKL00.100220.879700.903670.85198
COMPASURW-FKL5000.000230.990440.993070.98947
COMPASURW-RKL00.137910.879700.903670.85198
COMPASURW-RKL5000.000220.990440.993070.98947

Table 15. Comparison with Waller-style local consistency on Adult and COMPAS for k=5k = 5 and δ=0.5\delta= 0.5. Higher mean consistency, PCS, and BCC indicate greater hard-label agreement with the local kk-nearest neighborhood. The table reports the unregularized model and the strongest evaluated regularization level.

On Adult, mean Waller consistency increases from 0.89285 to 0.94731 along the URW-FKL path and to 0.94837 along the URW-RKL path. PCS similarly increases from 0.91388 to 0.95578 and 0.95788, respectively. On COMPAS, the improvement is larger: mean consistency increases from 0.87970 to 0.99044, while PCS increases from 0.90367 to 0.99307 for both regularization variants at the strongest evaluated operating point.

These results indicate that the reduction in the proposed residual is accompanied by improved local agreement under an independently defined hard-label consistency diagnostic. The same qualitative pattern is observed for k=10k = 10 and k=15k = 15, indicating that the comparison is not specific to the choice k=5k = 5.

Instance-Level Disagreement

Although the two diagnostics show similar aggregate trends, they are not equivalent at the instance level. We compare the proposed instance-level residual with Waller inconsistency, 1−ci(k)1 - c_i^{(k)}, using Spearman rank correlation. For the unregularized models at k=5k = 5, the correlations are 0.259 and 0.292 for URW-FKL and URW-RKL on Adult, respectively. On COMPAS, the corresponding correlations are close to zero (−0.038-0.038 and −0.044-0.044). The correlations also remain modest under stronger regularization.

Table 16 illustrates the two directions of disagreement using representative cases from the unregularized URW-FKL models. The URW percentile is computed relative to all test instances under the corresponding model, with larger percentiles indicating larger proposed local inconsistency.

DatasetCasep^i\hat{p}_iWaller consistencyURW IF percentile (%)
AdultWaller-consistent / URW-high0.99991.0099.70
AdultWaller-inconsistent / URW-low0.03830.000.01
COMPASWaller-consistent / URW-high0.96131.0099.79
COMPASWaller-inconsistent / URW-low0.28420.400.14

Table 16. Representative instance-level disagreement between Waller-style hard-label consistency and the proposed probability-level diagnostic for k=5k = 5. The cases are selected to illustrate the two possible directions of disagreement rather than to estimate their prevalence.

The first type of disagreement occurs when the focal instance and all of its nearest neighbors receive the same hard class label. In this case, ci(k)=1c_i^{(k)} = 1 by construction, even if their underlying predictive probabilities differ substantially. The proposed probabilistic diagnostic can therefore assign a relatively large local discrepancy while the Waller-style hard-label diagnostic indicates complete consistency.

The reverse disagreement can arise near the classification boundary. Predictions that lie on opposite sides of the decision threshold receive different binary labels and therefore reduce Waller consistency, even when the underlying predictive probabilities are comparatively close. In such cases, the proposed probability-level residual may remain small.

Taken together, these results show that the two diagnostics provide complementary information. At the model level, stronger URW regularization also improves Waller-style local consistency, providing an external check on the observed fairness trend. At the instance level, however, the diagnostics need not identify the same individuals as locally inconsistent because they operate at different levels of the predictive output: the Waller formulation emphasizes agreement of hard decisions, whereas URW-FKL and URW-RKL retain information about the predictive probabilities and their local aggregation.

Proof of Proposition 1

Proof. Fix an instance ii. Since PP is row-stochastic, we have Pij≥0P_{ij} \ge0 and ∑j=1nPij=1\sum_{j=1}^{n} P_{ij} = 1. Therefore,

(Pfθ)i=∑j=1nPijfθ(xj)(Pf_\theta)_i = \sum_{j=1}^{n} P_{ij} f_\theta(x_j)

is a convex combination of predictions over the support of the iith row of PP. Hence,

∣fθ(xi)−(Pfθ)i∣=∣fθ(xi)−∑j=1nPijfθ(xj)∣=∣∑j=1nPij(fθ(xi)−fθ(xj))∣≤∑j=1nPij∣fθ(xi)−fθ(xj)∣,\begin{aligned} \left|f_\theta(x_i) - (Pf_\theta)_i\right| &= \left|f_\theta(x_i) - \sum_{j=1}^{n} P_{ij} f_\theta(x_j)\right| \\ &= \left|\sum_{j=1}^{n} P_{ij}\left(f_\theta(x_i) - f_\theta(x_j)\right)\right| \\ &\le\sum_{j=1}^{n} P_{ij}\left|f_\theta(x_i) - f_\theta(x_j)\right|, \end{aligned}

where the last inequality follows from the triangle inequality and the non-negativity of PijP_{ij}.

By assumption, Pij=0P_{ij} = 0 whenever (i,j)∉Eτ(i,j) \notin\mathcal{E}_\tau. Thus, all nonzero terms in the above sum correspond to neighbors satisfying dx(xi,xj)≤τd_x(x_i,x_j) \le\tau. Applying the local pairwise fairness condition gives

∣fθ(xi)−fθ(xj)∣≤cdx(xi,xj)≤cτ\left|f_\theta(x_i) - f_\theta(x_j)\right| \le c d_x(x_i,x_j) \le c\tau

for every jj such that Pij>0P_{ij} > 0. Therefore,

∣fθ(xi)−(Pfθ)i∣≤∑j=1nPijcτ=cτ∑j=1nPij=cτ.\begin{aligned} \left|f_\theta(x_i) - (Pf_\theta)_i\right| &\le\sum_{j=1}^{n} P_{ij}c\tau\\ &= c\tau\sum_{j=1}^{n} P_{ij} \\ &= c\tau. \end{aligned}

Since this holds for every instance ii, we obtain

IF⁡i(θ;P)≤cτ,\operatorname{IF}_i(\theta;P) \le c\tau,

which completes the proof. □

Derivation of Neighborhood-Averaged Predictions for Binary Classification

This section derives the closed-form expressions for neighborhood-averaged predictions in binary classification, as described in § 4.2. Specifically, we show how Forward-KL averaging leads to a simple weighted mean in probability space, while Reverse-KL averaging corresponds to a weighted average in logit space.

Forward-KL averaging

Let pj:=fθ(xj)p_j := f_\theta(x_j) denote the predicted probability for instance xjx_j and consider the objective

ϕ(q)=∑j=1nPij KL(Bern⁡(pj)∥Bern⁡(q)).\phi(q) = \sum_{j=1}^{n} P_{ij}\,\mathrm{KL}(\operatorname{Bern}(p_j) \mathbin{\|} \operatorname{Bern}(q)).

For Bernoulli distributions,

KL(Bern⁡(p)∥Bern⁡(q))=plog⁡pq+(1−p)log⁡1−p1−q.\mathrm{KL}(\operatorname{Bern}(p) \mathbin{\|} \operatorname{Bern}(q)) = p \log\frac{p}{q} + (1-p) \log\frac{1-p}{1-q}.

Discarding terms independent of qq, we minimize

ϕ~(q)=−∑j=1nPij[pjlog⁡q+(1−pj)log⁡(1−q)].\tilde{\phi}(q) = -\sum_{j=1}^{n} P_{ij}\left[p_j \log q + (1-p_j)\log(1-q)\right].

Differentiating and setting to zero gives

dϕ~dq=−∑j=1nPij(pjq−1−pj1−q)=0.\frac{d\tilde{\phi}}{dq} = -\sum_{j=1}^{n} P_{ij}\left(\frac{p_j}{q} - \frac{1-p_j}{1-q}\right) = 0.

Multiplying by q(1−q)q(1-q) yields

∑j=1nPij(pj−q)=0,\sum_{j=1}^{n} P_{ij}(p_j-q)=0,

which implies

q=∑j=1nPijpj=∑j=1nPijfθ(xj).q = \sum_{j=1}^{n} P_{ij}p_j = \sum_{j=1}^{n} P_{ij}f_\theta(x_j).

Therefore the forward-KL barycenter equals the weighted average, which coincides with the neighborhood averaging operator.

Reverse-KL averaging

Let pj:=fθ(xj)p_j := f_\theta(x_j) denote the predicted probability for instance xjx_j. The reverse-KL neighborhood aggregation solves

f~i=arg⁡min⁡q∈(0,1)∑j=1nPij KL(Bern⁡(q)∥Bern⁡(pj)).\tilde{f}_i = \underset{q\in(0,1)}{\arg\min}\sum_{j=1}^{n} P_{ij}\,\mathrm{KL}(\operatorname{Bern}(q) \mathbin{\|} \operatorname{Bern}(p_j)).

Using the Bernoulli KL divergence,

KL(Bern⁡(q)∥Bern⁡(pj))=qlog⁡qpj+(1−q)log⁡1−q1−pj,\mathrm{KL}(\operatorname{Bern}(q) \mathbin{\|} \operatorname{Bern}(p_j)) = q\log\frac{q}{p_j} + (1-q)\log\frac{1-q}{1-p_j},

the objective becomes

J(q)=qlog⁡q+(1−q)log⁡(1−q)−qAi−(1−q)Bi,\mathcal{J}(q) = q\log q + (1-q)\log(1-q) - qA_i - (1-q)B_i,

where

Ai=∑j=1nPijlog⁡pj,Bi=∑j=1nPijlog⁡(1−pj).A_i = \sum_{j=1}^{n} P_{ij}\log p_j,\qquad B_i = \sum_{j=1}^{n} P_{ij}\log(1-p_j).

Setting dJdq=0\frac{d\mathcal{J}}{dq}=0 yields

log⁡q1−q=Ai−Bi.\log\frac{q}{1-q}=A_i-B_i.

Substituting the definitions of AiA_i and BiB_i gives

log⁡q1−q=∑j=1nPijlog⁡pj1−pj\log\frac{q}{1-q} = \sum_{j=1}^{n} P_{ij}\log\frac{p_j}{1-p_j}

Therefore,

f~i=σ(∑j=1nPijlog⁡fθ(xj)1−fθ(xj)),\tilde{f}_i = \sigma\left(\sum_{j=1}^{n} P_{ij}\log\frac{f_\theta(x_j)}{1-f_\theta(x_j)}\right),

which corresponds to averaging neighbor predictions in logit space.

Sensitivity to Neural Network Depth

To assess the robustness of the regularized learning approach, we vary the neural network depth, considering architectures with 1, 2, or 3 hidden layers while keeping all other training settings constant. Figure 7 reports predictive performance (RMSE and R2R^2) alongside the mean individual fairness score.

Figure 7. Sensitivity to neural network depth. We evaluate model performance and fairness across depths 1, 2, and 3 on the Employee Salary dataset. Predictive metrics (RMSE and R2R^2) remain largely stable, and the mean individual fairness score exhibits consistent trends across architectures. These results indicate that the local predictive-consistency formulation is robust to network depth.

1n∑i=1nIFi(θ;P),\frac{1}{n}\sum_{i=1}^{n}\mathrm{IF}_i(\theta;P),

plotted as a function of the regularization strength λ\lambda.

Results show that predictive performance and fairness scores remain largely stable across depths, with only minor variations. This suggests that the local predictive-consistency formulation is not overly sensitive to model depth or expressive capacity. In practice, this stability allows the regularized learning approach to be applied to standard neural-network architectures without careful tuning of depth.

References

  1. [1]Joshua W Anderson and Shyam Visweswaran. Algorithmic individual fairness and healthcare: a scoping review. JAMIA open, 8(1):ooae149, 2025.DOI
  2. [2]Rie Kubota Ando and Tong Zhang. Learning on graph with laplacian regularization. In Advances in Neural Information Processing Systems, volume 19, 2007. Julia Angwin, Jeff Larson, Surya Mattu, and Lauren Kirchner. How we analyzed the compas recidivism algorithm. https://www.propublica.org/article/how-we-analyzed-the-compas-recidivism-algorithm, 2016.
  3. [3]Laura Antolini, Patrizia Boracchi, and Elia Biganzoli. A time-dependent discrimination index for survival data. Statistics in medicine, 24(24):3927–3944, 2005.pubmed.ncbi.nlm.nih.gov/16320281
  4. [4]Solon Barocas, Moritz Hardt, and Arvind Narayanan. Fairness and machine learning: Limitations and opportunities. MIT press, 2023.
  5. [5]Mikhail Belkin, Partha Niyogi, and Vikas Sindhwani. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research, 7(85):2399–2434, 2006.DOI
  6. [6]Richard Berk, Hoda Heidari, Shahin Jabbari, Michael Kearns, and Aaron Roth. Fairness in criminal justice risk assessments: The state of the art. Sociological Methods & Research, 50(1):3–44, 2021.
  7. [7]David R. Cox. Regression models and life-tables. Journal of the Royal Statistical Society: Series B, 34(2):187–202, 1972.
  8. [8]Angela Dispenzieri, Jerry A Katzmann, Robert A Kyle, Dirk R Larson, Terry M Therneau, Colin L Colby, Raynell J Clark, Graham P Mead, Shaji Kumar, L Joseph Melton III, et al. Use of nonclonal serum immunoglobulin free light chains to predict overall survival in the general population. In Mayo Clinic Proceedings, volume 87, pp. 517–523. Elsevier, 2012.DOI
  9. [9]Cynthia Dwork, Moritz Hardt, Toniann Pitassi, Omer Reingold, and Richard Zemel. Fairness through awareness. In Proceedings of the 3rd innovations in theoretical computer science conference, pp. 214–226, 2012.
  10. [10]John Fox and Marilia S Carvalho. The rcmdrplugin. survival package: Extending the r commander interface to survival analysis. Journal of Statistical Software, 49:1–32, 2012.
  11. [11]Erika Graf, Claudia Schmoor, Willi Sauerbrei, and Martin Schumacher. Assessment and comparison of prognostic classification schemes for survival data. Statistics in medicine, 18(17-18):2529–2545, 1999.pubmed.ncbi.nlm.nih.gov/10474158
  12. [12]James A Hanley and Barbara J McNeil. The meaning and use of the area under a receiver operating characteristic (roc) curve. Radiology, 143(1):29–36, 1982.pubmed.ncbi.nlm.nih.gov/7063747
  13. [13]Frank E Harrell, Robert M Califf, David B Pryor, Kerry L Lee, and Robert A Rosati. Evaluating the yield of medical tests. Jama, 247(18):2543–2546, 1982.
  14. [14]David W Hosmer and Stanley Lemeshow. Regression modelling of time to event data. Wiley New York, 1999.
  15. [15]Christina Ilvento. Metric learning for individual fairness. arXiv preprint arXiv:1906.00250, 2019.arxiv.org/abs/1906.00250
  16. [16]Jian Kang, Jingrui He, Ross Maciejewski, and Hanghang Tong. Inform: Individual fairness on graph mining. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, KDD ’20, pp. 379–389, New York, NY, USA, 2020. Association for Computing Machinery. ISBN 9781450379984. doi: 10.1145/3394486.3403080. URL https://doi.org/10.1145/3394486.3403080.
  17. [17]Jared L Katzman, Uri Shaham, Alexander Cloninger, Jonathan Bates, Tinting Jiang, and Yuval Kluger. Deepsurv: personalized treatment recommender system using a cox proportional hazards deep neural network. BMC medical research methodology, 18(1):24, 2018.DOI
  18. [18]Nicholas S Kersting, Yi Li, Aman Mohanty, Oyindamola Obisesan, and Raphael Okochu. Harmonic machine learning models are robust. arXiv preprint arXiv:2404.18825, 2024.arxiv.org/abs/2404.18825
  19. [19]Preethi Lahoti, Krishna P Gummadi, and Gerhard Weikum. ifair: Learning individually fair data representations for algorithmic decision making. In 2019 ieee 35th international conference on data engineering (icde), pp. 1334–1345. IEEE, 2019a.arxiv.org/abs/1806.01059
  20. [20]Preethi Lahoti, Krishna P Gummadi, and Gerhard Weikum. Operationalizing individual fairness with pairwise fair representations. arXiv preprint arXiv:1907.01439, 2019b.DOI
  21. [21]Xuran Li, Peng Wu, and Jing Su. Accurate fairness: Improving individual fairness without trading accuracy. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 37, pp. 14312–14320, 2023.arxiv.org/abs/2205.08704
  22. [23]Gaurav Mudit. Employer data. https://www.kaggle.com/datasets/gmudit/employer-data, 2024. Accessed: 2026-02-07.
  23. [24]Debarghya Mukherjee, Mikhail Yurochkin, Moulinath Banerjee, and Yuekai Sun. Two simple ways to learn individual fairness metrics from data. In International conference on machine learning, pp. 7097–7107. PMLR, 2020.arxiv.org/abs/2006.11439
  24. [25]Dana Pessach and Erez Shmueli. A review on fairness in machine learning. ACM Computing Surveys (CSUR), 55(3):1–44, 2022.DOI
  25. [26]Felix Petersen, Debarghya Mukherjee, Yuekai Sun, and Mikhail Yurochkin. Post-processing for individual fairness. Advances in Neural Information Processing Systems (NeurIPS), 2021.arxiv.org/abs/2110.13796
  26. [27]Ricardo Trainotti Rabonato and Lilian Berton. A systematic review of fairness in machine learning. AI and Ethics, 5(3):1943–1954, 2025.DOI
  27. [28]Denise Rava and Jelena Bradic. Deephazard: Neural network for time-varying risks. arXiv preprint arXiv:2007.13218, 2020.arxiv.org/abs/2007.13218
  28. [29]Peter H Rossi, Richard A Berk, and Kenneth J Lenihan. Money, work and crime: some experimental results, 1980.
  29. [30]Zixing Song, Yueen Ma, and Irwin King. Individual fairness in dynamic financial networks. In NeurIPS 2022 Workshop: New Frontiers in Graph Learning, 2022.
  30. [31]Eric Suess. Insurance dataset. http://www.sci.csueastbay.edu/~esuess/stat6620/#week-6, 2017. Machine Learning Course Materials, California State University East Bay.
  31. [32]Daniel Varona and Juan Luis Suárez. Discrimination, bias, fairness, and trustworthy ai. Applied Sciences, 12(12):5826, 2022.DOI
  32. [33]Madeleine Waller, Odinaldo Rodrigues, and Oana Cocarascu. Beyond consistency: Nuanced metrics for individual fairness. In Proceedings of the 2025 ACM Conference on Fairness, Accountability, and Transparency, pp. 2087–2097, 2025.DOI
  33. [34]Cort J Willmott and Kenji Matsuura. Advantages of the mean absolute error (mae) over the root mean square error (rmse) in assessing average model performance. Climate research, 30(1):79–82, 2005.DOI
  34. [35]Mikhail Yurochkin and Yuekai Sun. Sensei: Sensitive set invariance for enforcing individual fairness. arXiv preprint arXiv:2006.14168, 2020.arxiv.org/abs/2006.14168
  35. [36]Mikhail Yurochkin, Amanda Bower, and Yuekai Sun. Training individually fair ml models with sensitive subspace robustness. arXiv preprint arXiv:1907.00020, 2019.arxiv.org/abs/1907.00020
  36. [37]Hantian Zhang, Ki Hyun Tae, Jaeyoung Park, Xu Chu, and Steven Euijong Whang. flipper: Label flipping for individual fairness. Proceedings of the ACM on Management of Data, 1(1):1–26, 2023.arxiv.org/abs/2209.07047

Paper details

vlnc:W_d6ud4q8u
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Computer Science

Not recorded for this paper

View statement
Looking for related papers…
Contents