Near-Optimal Algorithms for Omniprediction

Princewill Okoroafor, Robert Kleinberg, Michael P. Kim

Omnipredictors are simple prediction functions that encode loss-minimizing predictions with respect to a hypothesis class $H$, simultaneously for every loss function within a class…