Search Results for author:
Found 2 papers, 0 papers with code
Omnipredictors for Regression and the Approximate Rank of Convex Functions
An \textit{omnipredictor} for a class $\mathcal L$ of loss functions and a class $\mathcal C$ of hypotheses is a predictor whose predictions incur less expected loss than the best hypothesis in $\mathcal C$ for every loss in $\mathcal L$.
Low-Degree Multicalibration
This stringent notion -- that predictions be well-calibrated across a rich class of intersecting subpopulations -- provides its strong guarantees at a cost: the computational and sample complexity of learning multicalibrated predictors are high, and grow exponentially with the number of class labels.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
