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会员
最新内容
2025年大语言模型进展报告
专知会员服务
0+阅读 · 21分钟前
多智能体协作机制
专知会员服务
0+阅读 · 25分钟前
非对称优势:美海军开发低成本反无人机技术
专知会员服务
4+阅读 · 今天4:39
《美战争部小企业创新研究(SBIR)计划》
专知会员服务
5+阅读 · 今天2:48
《军事模拟:将军事条令与目标融入AI智能体》
专知会员服务
8+阅读 · 今天2:43
【NTU博士论文】3D人体动作生成
专知会员服务
6+阅读 · 4月24日
以色列军事技术对美国军力发展的持续性赋能
专知会员服务
8+阅读 · 4月24日
《深度强化学习在兵棋推演中的应用》40页报告
专知会员服务
13+阅读 · 4月24日
《多域作战面临复杂现实》
专知会员服务
9+阅读 · 4月24日
《印度的多域作战:条令与能力发展》报告
专知会员服务
4+阅读 · 4月24日
相关资讯
强化学习的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会员