P. Manisha

Fairness Auditing: Lower Bounds on Company Manipulation

This work forms fairness auditing as a min-max optimization between a computationally unbounded company and a budget-constrained auditor, and demonstrates that increasing audit resources reduces, but does not eliminate, the scope for post-audit manipulation.