Jun, 2024

非对称数据的对称核函数:一个与数据无关的可学习性界限

TL;DR利用高度理想化的数据测度所关联的特征值和特征函数,可以限制与现实数据上可学性相关的理论下界。作为示例,我们给出了与自然语言处理中的泛化变换器相关的核的复制头样本复杂性的理论下界。