We study minimum-norm interpolation in weighted variation spaces generated by ReLU$^s$ ridge functions on the unit ball, where $s$ is a positive integer. For a target $f$ in the weighted variation space and a node set with sufficiently small fill distance $h$, every minimum-norm interpolant satisfies the direct bound $\|f-\mathscr{I}_{X_h}f\|_{L_2(\mathbb{B}^d)}\lesssim_{d,s}h^{(2s+1)/4}\|f\|_{\mathcal{V}_s}$. Under a boundary separation condition on the nodes, we construct a matching lower bound for the worst-case interpolation error. For the inverse problem, we introduce dual certificates and derive an estimate analogous to a Bernstein inequality. Under suitable upper bounds on dictionary size and spectral lower bounds for the atomic Gram matrices, sufficiently fast $L_2$ convergence of minimum-norm interpolants along geometrically decreasing fill distances implies that the target belongs to $\mathcal{V}_s$. As a byproduct, the best $L_2$ approximation error $E_n(f)_{L_2(\mathbb{B}^d)}$ for shallow ReLU$^s$ networks of width at most $n$ satisfies $E_n(f)_{L_2(\mathbb{B}^d)}\lesssim_{d,s}n^{-1/2-(2s+1)/(2d)}\|f\|_{\mathcal{V}_s}$, with the weighted atomic cost of an approximating network bounded by a constant multiple of $\|f\|_{\mathcal{V}_s}$, independently of $n$.


翻译:暂无翻译

0
下载
关闭预览

相关内容

【牛津博士论文】无限维空间中的广义变分推断
专知会员服务
20+阅读 · 2025年8月11日
航天器非脆弱控制理论及应用研究进展
专知会员服务
10+阅读 · 2025年7月8日
COLING2024|不平衡场景下的多模态知识图谱补全
专知会员服务
23+阅读 · 2024年3月23日
【NeurIPS2022】隐空间变换解决GAN生成分布的非连续性问题
专知会员服务
26+阅读 · 2022年11月30日
灾难性遗忘问题新视角:迁移-干扰平衡
CreateAMind
17+阅读 · 2019年7月6日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
从点到线:逻辑回归到条件随机场
夕小瑶的卖萌屋
15+阅读 · 2017年7月22日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
74+阅读 · 2016年11月26日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
人工智能在军事教育中的应用:若干视角与经验
“星链”减速与不断适应的乌克兰
专知会员服务
1+阅读 · 11月6日
美国中期选举之后:帕兰提尔面临不确定性?
专知会员服务
2+阅读 · 11月6日
《面向国防领域的大语言模型基准测试与适配》
专知会员服务
17+阅读 · 10月28日
世界模型入门:从序贯决策到通用智能体
专知会员服务
19+阅读 · 10月24日
相关VIP内容
【牛津博士论文】无限维空间中的广义变分推断
专知会员服务
20+阅读 · 2025年8月11日
航天器非脆弱控制理论及应用研究进展
专知会员服务
10+阅读 · 2025年7月8日
COLING2024|不平衡场景下的多模态知识图谱补全
专知会员服务
23+阅读 · 2024年3月23日
【NeurIPS2022】隐空间变换解决GAN生成分布的非连续性问题
专知会员服务
26+阅读 · 2022年11月30日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员