★ 2
论文给出全可混合适当损失的全预测最优遗憾界
论文研究无限类适当损失下的全预测问题,证明对所有有界适当损失无法实现次线性遗憾,但对所有可混合适当损失可达 T^{1/3} 级最优遗憾,并给出同时覆盖有限损失类保证的 best-of-all-worlds 算法。
arXiv cs.LG4 小时前
共 1 篇相关资讯,按重要度与时间排序,每 3 小时更新。
论文研究无限类适当损失下的全预测问题,证明对所有有界适当损失无法实现次线性遗憾,但对所有可混合适当损失可达 T^{1/3} 级最优遗憾,并给出同时覆盖有限损失类保证的 best-of-all-worlds 算法。