We study the recovery of multivariate functions from reproducing kernel Hilbert spaces in the uniform norm. Our main interest is to obtain preasymptotic estimates for the corresponding sampling numbers. We obtain results in terms of the decay of related singular numbers of the compact embedding into $L_2(D,\varrho_D)$ multiplied with the supremum of the Christoffel function of the subspace spanned by the first $m$ singular functions. Here the measure $\varrho_D$ serves as a degree of freedom. As an application we obtain near optimal upper bounds for the sampling numbers for periodic Sobolev type spaces with general smoothness weight. Those can be bounded in terms of the corresponding benchmark approximation number in the uniform norm, which allows for preasymptotic bounds. By applying a recently introduced sub-sampling technique related to Weaver's conjecture we mostly lose a $\sqrt{\log n}$ and sometimes even less. Finally we point out a relation to the corresponding Kolmogorov numbers.


翻译:我们研究在统一规范中复制核心Hilbert 空间的多变量函数的恢复。 我们的主要利益是获取相应的抽样数字的精密估计值。 我们从嵌入 $_ (D),\ varrho_D) $ (美元) 的相关缩压单数的衰减结果, 乘以由第一个单函数所覆盖的子空间的 Christoffel 函数的精度值。 在这里, $\ varrho_ D$ (美元) 是一个自由度。 作为我们获得的具有一般光度重量的定期 Sobolev 类型空间抽样数字的接近最佳上限的应用程序。 这些应用可以用统一规范中相应的基准近似近值的近似值来约束, 从而允许有纯度界限。 通过应用最近引入的与 Weaver 的直径相关的子取样技术, 我们损失的大多是 $\ sqrt n, 有时甚至更少。 最后, 我们指出与相应的 Kolmogorov 数字的关系。

0
下载
关闭预览

相关内容

机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
已删除
将门创投
6+阅读 · 2018年12月3日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【LeetCode 500】关关的刷题日记27 Keyboard Row
专知
3+阅读 · 2017年11月5日
Arxiv
0+阅读 · 2021年5月17日
Arxiv
0+阅读 · 2021年5月13日
Arxiv
5+阅读 · 2017年12月14日
VIP会员
相关资讯
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
已删除
将门创投
6+阅读 · 2018年12月3日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【LeetCode 500】关关的刷题日记27 Keyboard Row
专知
3+阅读 · 2017年11月5日
Top
微信扫码咨询专知VIP会员