Tag
该论文研究了在无限混合可适当损失(mixable proper losses)类别下的 omniprediction 问题,证明了对所有有界适当损失无法实现次线性遗憾,但给出了对所有混合可适当损失的最优 O~(T^{1/3}(log|F|)^{2/3}) 遗憾界,并提出了一种同时兼顾有限损失类别的 best-of-all-worlds 算法。