Jan, 2021

插值分类器几乎不犯错

TL;DR本文分析了最小范数插值分类器的遗憾和概括,并推导出一种适用于所有数据集的错误边界和正则化变量。当数据独立同分布时,错误边界意味着 MNIC 的泛化率与插值解的范数成比例,与数据点数成反比。作者提出了几个合理的生成模型,并证明只要总变差足够可分,MNIC 就可以以快速率进行泛化。