SOURCE-LINKED INTELLIGENCE

A Geometric Theory of Robust Fairness Audits

arXiv · AI, language, vision and robotics · article · Aug 25, 2026 · UTC

Neighborhood-based fairness audits evaluate individual fairness by comparing predictions among similar individuals in feature space. Despite their widespread use, little is known about the robustness of the auditing procedure itself. Because these audits rely on nearest neighbor relationships, small perturbations in feature space can alter local neighborhoods and produce different fairness assessments even when model predictions remain unchanged. We develop a geometric framework for analyzing the robustness of neighborhood-based fairness audits under bounded perturbations. Our analysis establi

Read original source ↗ Open in workspace

recordType

paper

region

Global