Multicalibration: Calibration for the (Computationally-Identifiable) Masses
Multicalibration: Calibration for the (Computationally-Identifiable) Masses
复制标题
DOI:
--
复制
发表时间:
2018-07
期刊:
影响因子:
--
通讯作者:
Úrsula Hébert-Johnson;Michael P. Kim;Omer Reingold;G. Rothblum
中科院分区:
文献类型:
--
作者:
Úrsula Hébert-Johnson;Michael P. Kim;Omer Reingold;G. Rothblum
We develop and study multicalibration as a new measure of fairness in machine learning that aims to mitigate inadvertent or malicious discrimination that is introduced at training time (even from ground truth data). Multicalibration guarantees meaningful (calibrated) predictions for every sub-population that can be identified within a specified class of computations. The specified class can be quite rich; in particular, it can contain many overlapping subgroups of a protected group. We demonstrate that in many settings this strong notion of protection from discrimination is provably attainable and aligned with the goal of accurate predictions. Along the way, we present algorithms for learning a multicalibrated predictor, study the computational complexity of this task, and illustrate tight connections to the agnostic learning model.