2022-06-28-tang22a.md

abstract	booktitle	title	year	layout	series	publisher	issn	id	month	tex_title	firstpage	lastpage	page	order	cycles	bibtex_author	author	date	address	container-title	volume	genre	issued	pdf	extras
Fairness of machine learning algorithms has been of increasing interest. In order to suppress or eliminate discrimination in prediction, various notions as well as approaches have been proposed to impose fairness. Given a notion of fairness, an essential problem is then whether or not it can always be attained, even if with an unlimited amount of data. This issue is, however, not well addressed yet. In this paper, focusing on the Equalized Odds notion of fairness, we consider the attainability of this criterion and, furthermore, if it is attainable, the optimality of the prediction performance under various settings. In particular, for prediction performed by a deterministic function of input features, we give conditions under which Equalized Odds can hold true; if the stochastic prediction is acceptable, we show that under mild assumptions, fair predictors can always be derived. For classification, we further prove that compared to enforcing fairness by post-processing, one can always benefit from exploiting all available features during training and get potentially better prediction performance while remaining fair. Moreover, while stochastic prediction can attain Equalized Odds with theoretical guarantees, we also discuss its limitation and potential negative social impacts.	First Conference on Causal Learning and Reasoning	Attainability and Optimality: The Equalized Odds Fairness Revisited	2022	inproceedings	Proceedings of Machine Learning Research	PMLR	2640-3498	tang22a	0	Attainability and Optimality: The Equalized Odds Fairness Revisited	754	786	754-786	754	false	Tang, Zeyu and Zhang, Kun	given family Zeyu Tang given family Kun Zhang	2022-06-28		Proceedings of the First Conference on Causal Learning and Reasoning	177	inproceedings	date-parts 2022 6 28	https://proceedings.mlr.press/v177/tang22a/tang22a.pdf