Fairness Through Computationally-Bounded Awareness

Forafunction (w), let @ (w) denotethesetofsubgradientsof at w. Weabusenotation, andletr (w) referto avector -valuedrandomvariablewhereE[r (w) w] 2 @ (w). Indeed, C admits learner, then comparisons Agnosticlearningg, h:U![ 1,1], andletDbesomedistribU.