cs.LGNov 15, 2026

Elicited Adaptation: Auditable Localized Fairness via Pairwise Queries

Authors: Shrey Shah

Abstract

How much must a predictor's scores change when a community's elicited fairness standard changes? Similarity and tolerance judgments define protected comparisons and acceptable score gaps. We study minimum uniform score movement on a fixed pool of nn profiles. For scores satisfying a source standard, we characterize the exact cost of retaining that standard during adaptation: runs of consecutive target constraints along shortest paths determine the optimal amplification factor. Its sharp worst case is ⌊n/2⌋\lfloor n/2\rfloor, and a full cost curve describes finite target-only repair budgets. Committing before the target is known can cost n−1n-1 times the worst repair after revelation, even within one fixed convex ball of two-dimensional Mahalanobis metrics. Positive edge-budget floors cap both factors; bounded geometry also limits the commitment cost. At two interior targets of the construction attaining the n−1n-1 bound, similarity queries alone yield a feasible 22-approximate repair for tolerance \eps≤1/[2(n−1)]\eps\le1/[2(n-1)], reducing movement relative to common repair by a factor linear in nn. Feasible (1+α)(1+α)-optimal repair on this family has worst-case tolerance-query complexity Θ(α−2n2log⁡(1/δ))Θ(α^{-2}n^2\log(1/δ)) under a fixed-slope logistic model. The analysis separates the information needed for a substantial adaptation benefit from the precision needed for nearly optimal movement. Elicitation studies and training comparisons examine tolerance choice and the relation between numerical compliance and predictive utility.

Figures & tables

Explore similar work

CardsList
  1. A Comprehensive View of Fairness through Distributional Stability

    Sep 29, 2026Gayane Taturyan, Charlotte Laclau, Stephan ClémenconDistribution Shift RobustnessAlgorithmic Fairness

  2. When Is a Cheap Fairness Edit Safe? Screening Post-Hoc Edits in Two-Sided Matching Markets

    Oct 27, 2026Moirangthem Tiken Singha, Rabinder Kumar PrasadaFair Resource AllocationDebiased ML

  3. When fairness metrics fail: A utility-based perspective on ε\varepsilon-fairness

    May 15, 2024Tolulope Fadina, Thorsten SchmidtAlgorithmic FairnessGroup Fairness