May, 2024

核岭回归的饱和效应

TL;DR饱和效应是指当地下真实函数的平滑度超过一定水平时,核岭回归(KRR)无法达到信息论的下限。饱和效应在实践中被广泛观察到,并且关于KRR的饱和下限的猜想已经存在了几十年。本文提供了对这一长期猜想的证明。