Proper losses regret at least 1/2-order
适当损失的替代遗憾至少1/2阶
AI总结 本文研究了proper losses的替代遗憾,证明了严格properness是建立非空替代遗憾界限的必要条件,并指出p-范数的收敛阶不能比替代遗憾的1/2阶更快。
Comments JMLR accepted (50 pages)
期刊&会议
Journal of Machine Learning Research · 期刊 · Machine Learning
适当损失的替代遗憾至少1/2阶
AI总结 本文研究了proper losses的替代遗憾,证明了严格properness是建立非空替代遗憾界限的必要条件,并指出p-范数的收敛阶不能比替代遗憾的1/2阶更快。
Comments JMLR accepted (50 pages)