Improved Bounds for Swap Multicalibration and Swap Omniprediction

Haipeng Luo (University of Southern California) · Spandan Senapati (University of Southern California) · Vatsal Sharan (University of Southern California (USC))
$\ell_{1}$-swap multicalibration$\ell_{2}$-multicalibration erroragnostic learnerbounded linear functionsconvex lipschitz functionsdistributional settingefficient algorithmloss minimizationmulticalibrated predictorsmulticalibrationomnipredictionomnipredictoronline settingsample complexitysquared loss

In this paper, we consider the related problems of multicalibration