Web: http://arxiv.org/abs/2206.11546

June 24, 2022, 1:11 a.m. | Kazuto Fukuchi, Jun Sakuma

stat.ML updates on arXiv.org arxiv.org

We investigate the minimax optimal error of a fair regression problem under a
linear model employing the demographic parity as a fairness constraint. As a
tractable demographic parity constraint, we introduce
$(\alpha,\delta)$-fairness consistency, meaning that the quantified unfairness
is decreased at most $n^{-\alpha}$ rate with at least probability $1-\delta$,
where $n$ is the sample size. In other words, the consistently fair algorithm
eventually outputs a regressor satisfying the demographic parity constraint
with high probability as $n$ tends to infinity. As …

arxiv linear math minimax model regression

More from arxiv.org / stat.ML updates on arXiv.org

Machine Learning Researcher - Saalfeld Lab

@ Howard Hughes Medical Institute - Chevy Chase, MD | Ashburn, Virginia

Project Director, Machine Learning in US Health

@ ideas42.org | Remote, US

Data Science Intern

@ NannyML | Remote

Machine Learning Engineer NLP/Speech

@ Play.ht | Remote

Research Scientist, 3D Reconstruction

@ Yembo | Remote, US

Clinical Assistant or Associate Professor of Management Science and Systems

@ University at Buffalo | Buffalo, NY