Omnipredictors for Regression and the Approximate Rank of Convex Functions

Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra +2

Consider the supervised learning setting where the goal is to learn to predict labels $\mathbf{y}$ given points $\mathbf{x}$ from a distribution. An \textit{omnipredictor} for a clas…