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
下载
关闭预览

相关内容

机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 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会员
最新内容
ICML 2026 | CFPO:用反事实策略优化提升多模态推理
专知会员服务
1+阅读 · 今天14:45
综述 | 世界动作模型:少做梦,多行动
专知会员服务
2+阅读 · 今天14:43
美以伊冲突:无人机与人工智能的运用
专知会员服务
4+阅读 · 今天14:31
《特种部队在透明战场中的生存力》最新报告
专知会员服务
3+阅读 · 今天14:11
《人工智能生成的零日漏洞:对未来作战的影响》
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
8+阅读 · 6月22日
21世纪的无人机战争
专知会员服务
4+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
专知会员服务
5+阅读 · 6月22日
相关资讯
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 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会员