In a previous work with Cynthia Dwork and Salil Vadhan (arxiv.org/abs/2312.17223, presented at STOC 2024), we showed that from multicalibration we get a stronger and more general Hardcore Lemma, from which we derive the original Hardcore Lemma with optimal density 2*delta.
We present connections between the recent literature on multigroup fairness for prediction algorithms and classical results in computational complexity. Multiaccurate predictors are correct in expecta...
