HyperAIHyperAI

Command Palette

Search for a command to run...

L_2 Marcinkiewicz–Zygmund 不等式中所需的点数

摘要

我们确定了,在绝对常数范围内,对一个 m 维复函数空间的加权 L_2 Marcinkiewicz–Zygmund 不等式所需点评估的最坏情况数量。若相对失真 0 < ε < 1,则该数量为 Θ(min{m^2, m/ε^2}),且精确离散化具有尖锐的最坏情况值 m^2。虽然上界可由近期构造得出,我们的贡献在于构造了难以离散化的函数空间,并得到了匹配的下界。我们使用了针对单位范数紧框架的加权子框架的迹-方差不等式。其中一个实例是完全图边框架,它在每个维度上都给出了一种构造。当 m − 1 为素数幂时,Singer 等角紧框架改进了常数,而极大等角紧框架在存在时,利用我们的方法给出了可能的最强下界。我们还推导了关于加权最小二乘系统条件数以及当这些系统通过 LSQR 求解时基于标准条件数的迭代估计的推论。

一句话总结

作者在绝对常数范围内确定了在m维复函数空间上加权L_2 Marcinkiewicz–Zygmund不等式所需的最坏情况点评估次数,证明对于相对失真0 < ε < 1,该次数为Θ(min{m^2, m/ε^2}),而对于精确离散化则恰好为m^2;他们通过单位范数紧框架的加权子框架的迹-方差不等式构造了匹配的下界函数空间,并推导出对加权最小二乘条件数和LSQR的影响。


用 AI 构建 AI

从创意到上线——通过免费 AI 协同编码、开箱即用的环境和最优惠的 GPU 价格,加速您的 AI 开发。

AI 协同编码
开箱即用的 GPU
最优定价

HyperAI Newsletters

订阅我们的最新资讯
我们会在北京时间 每周一的上午九点 向您的邮箱投递本周内的最新更新
邮件发送服务由 MailChimp 提供