omniprediction

Tag

Cards List
#omniprediction

Omniprediction for All Mixable Proper Losses and Beyond

arXiv cs.LG ↗ · 2026-11-02 Cached

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

0 favorites 0 likes
← Back to home

Submit Feedback