A Geometric Theory of Robust Fairness Audits

Neighborhood-based fairness audits evaluate individual fairness by comparing predictions among similar individuals in feature space.

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…