基本信息

---

下载

文档摘要

---

线性方法进行函数逼近的维度下界估计

DanielHsu

摘要

这篇简短的笔记提出了一个线性代数方法来证明解决函数逼近问题的线性方法的维度下

界。基本论点之前已经出现在文献中（例如，Barron,1993），用于建立Kolmogorov宽度的下

界。该论点被应用于给出核方法的样本规模