# Empirical Likelihood-Based Fairness Auditing: Distribution-Free Certification and Flagging

Source: [Empirical Likelihood-Based Fairness Auditing: Distribution-Free Certification and Flagging](<https://www.sota2.com/research/paper/697ae981a2b28e761d87d00c>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-02-14T05:00:04.348Z

Authors: Jie Tang, Chuanlong Xie, Xianli Zeng, Lixing Zhu

Published: 2026-01-28T05:36:19.000Z

## Abstract

Machine learning models in high-stakes applications, such as recidivism prediction and automated personnel selection, often exhibit systematic performance disparities across sensitive subpopulations, raising critical concerns regarding algorithmic bias. Fairness auditing addresses these risks through two primary functions: certification, which verifies adherence to fairness constraints; and flagging, which isolates specific demographic groups experiencing disparate treatment. However, existing auditing techniques are frequently limited by restrictive distributional assumptions or prohibitive computational overhead. We propose a novel empirical likelihood-based (EL) framework that constructs robust statistical measures for model performance disparities. Unlike traditional methods, our approach is non-parametric; the proposed disparity statistics follow asymptotically chi-square or mixed chi-square distributions, ensuring valid inference without assuming underlying data distributions. This framework uses a constrained optimization profile that admits stable numerical solutions, facilitating both large-scale certification and efficient subpopulation discovery. Empirically, the EL methods outperform bootstrap-based approaches, yielding coverage rates closer to nominal levels while reducing computational latency by several orders of magnitude. We demonstrate the practical utility of this framework on the COMPAS dataset, where it successfully flags intersectional biases, specifically identifying a significantly higher positive prediction rate for African-American males under 25 and a systemic under-prediction for Caucasian females relative to the population mean.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Confidence region coverage estimation on Model synthetic 5.1](<https://www.sota2.com/research/sota/confidence-region-coverage-estimation-on-model-synthetic-5-1.md>): Confidence region coverage estimation; Model synthetic 5.1; Coverage Probability: 95.45.

- [Confidence region coverage estimation on Model synthetic 5.2](<https://www.sota2.com/research/sota/confidence-region-coverage-estimation-on-model-synthetic-5-2.md>): Confidence region coverage estimation; Model synthetic 5.2; Coverage Probability: 95.45.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2601.20269>)

[PDF](<https://arxiv.org/pdf/2601.20269.pdf>)
