1 citations · 1 across the 5 of their papers we have counts for
4 papers · 1 filter
Multigroup Fairness and Omniprediction: Separations and Equivalences
Sílvia Casacuberta, Parikshit Gopalan, Varun Kanade +3
Omniprediction is a learning guarantee which requires a single predictor to be competitive relative to the best hypothesis from a benchmark class for any loss chosen from a family…
Mistake-Bounded Language Generation
Jon Kleinberg, Charlotte Peale, Omer Reingold
We investigate the learning task of language generation in the limit, but shift focus from the traditional time-of-last-mistake metric of a generator's success to a new notion of "…
Accuracy vs. Accuracy: Computational Tradeoffs Between Classification Rates and Utility
Noga Amit, Omer Reingold, Guy N. Rothblum
We revisit the foundations of fairness and its interplay with utility and efficiency in settings where the training data contain richer labels, such as individual types, rankings,…
How Global Calibration Strengthens Multiaccuracy
Sílvia Casacuberta, Parikshit Gopalan, Varun Kanade +1
Multiaccuracy and multicalibration are multigroup fairness notions for prediction that have found numerous applications in learning and computational complexity. They can be achiev…