Tolerance-Based Fairness Auditing: Violation Certification and Sensitivity Screening

arXiv:2610.01005 · stat.ML, cs.LG, stat.ME · Submitted 2026-10-01 · Read on arXiv

stat.ML, cs.LG, stat.ME

Submitted: 2026-10-01

Updated: 2026-10-01

Comments: 47 pages, 8 figures

Code: https://github.com/Tang-Jay/TFA

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Calibration — 17× in this paper · explained in 7 episodes
• Benchmark — 7× in this paper · explained in 2 episodes
• Aggregation — 6× in this paper · explained in 1 episode
• Consistency — 4× in this paper · explained in 3 episodes
• Accuracy — 2× in this paper · explained in 1 episode
• Adaptation — 1× in this paper · explained in 1 episode
• Affective Computing — 1× in this paper · explained in 1 episode
• Algorithmic Bias — 1× in this paper · explained in 1 episode
• Unified Framework — 1× in this paper · explained in 5 episodes
• alpha — 1× in this paper · explained in 1 episode

Sources

• Toward Trustworthy AI Development: Mechanisms for Supporting Verifiable Claims
• Algorithmic Fairness: A Tolerance Perspective
• A Survey on Bias and Fairness in Machine Learning
• Empirical Likelihood-Based Fairness Auditing: Distribution-Free Certification and Flagging
• 3D-aware Conditional Image Synthesis
• On the stability and accuracy of the Empirical Interpolation Method and Gravitational Wave Surrogates
• On the Complexity of Adversarial Decision Making

Related papers

• Behavior of prediction performance metrics with rare events
• Optimal Estimation of Generic Dynamics by Path-Dependent Neural Jump ODEs
• A Posterior-Dynamics Framework for Imaging Inverse Problems with Pretrained Diffusion Priors
• Efficient quadratic entropy with distance sketches
• Embedding-Bias in Conditional Independence Testing
• From Log-Odds to Shapley Values: An Explanatory Geometry for the Weighted Naive Bayes Classifier