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