Feb, 2021

领域通用化中插值与外推的在线学习方法

TL;DR本文在一个由风险最小化玩家和出题人提供新测试分布的在线游戏框架下,研究亚群体间的泛化。通过对子组概率似然性重赋权重的基础上,证明外推比内插计算复杂度高得多,而它们的统计复杂度没有明显差异。此外,我们表明 ERM 和含有噪声的变种对于两种任务都是 provably minimax-optimal 的,这为领域泛化算法的形式分析提供了一个新的途径。