面向所有可混合真损失及更广范围的 Omniprediction 研究

针对在线学习中的 Omniprediction 任务，该研究证明对所有有界真损失无法同时实现次线性 regret，但对所有可混合真损失能达到理论最优的 $\widetilde{O}(T^{1/3}(\log|\mathcal{F}|)^{2/3})$ regret。