Let $n>m$ and $A$ be an $(m\times n)$-matrix of full rank. Then obviously the estimate $\|Ax\|\leq\|A\|\|x\|$ holds for the euclidean norm of $Ax$. We study in this paper the sets of all $x$ for which conversely $\|Ax\|\geq\delta\,\|A\|\|x\|$ holds for some $\delta<1$. It turns out that these sets fill in the high-dimensional case almost the complete space once $\delta$ falls below a certain bound that depends only on the condition number of $A$ and on the ratio of the dimensions $m$ and $n$, but not on their size.


翻译:让$>m$和$A$成为美元(m\times n)的全品。 那么显然,美元( m\timen nn) 的估算值为 eclidean 标准值为 $Ax$。 我们在本文件中研究所有美元( $Ax*leq\delta\, $A*x ⁇ $) 的组合, 而美元( $delta < $ $ ) 的持有率则相反, 美元( $Ax) 和 $( $) 的持有率为 美元( $x) 。 事实证明, 美元( $\delta$) 几乎能填补了高维案例的完整空间, 当美元( $\delta$) 跌落到仅取决于 $( $) 条件和 美元( $) 美元和 美元( $) 美元( 而不是其大小( $) 。

0
下载
关闭预览

相关内容

专知会员服务
168+阅读 · 2020年7月27日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
机器学习速查手册,135页pdf
专知会员服务
345+阅读 · 2020年3月15日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
MIT新书《强化学习与最优控制》
专知会员服务
282+阅读 · 2019年10月9日
已删除
将门创投
3+阅读 · 2018年8月21日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Arxiv
0+阅读 · 2021年4月21日
Arxiv
0+阅读 · 2021年4月20日
Arxiv
0+阅读 · 2021年4月17日
Arxiv
0+阅读 · 2021年4月16日
Arxiv
3+阅读 · 2018年10月18日
Arxiv
3+阅读 · 2017年12月14日
VIP会员
最新内容
《无人机革命:来自俄乌战场的启示》(报告)
专知会员服务
1+阅读 · 22分钟前
《实现联合作战能力所需的技术》58页报告
专知会员服务
1+阅读 · 40分钟前
以色列运用人工智能优化空袭警报系统
专知会员服务
0+阅读 · 50分钟前
以色列在多条战线部署AI智能体
专知会员服务
1+阅读 · 58分钟前
2025年大语言模型进展报告
专知会员服务
12+阅读 · 4月25日
多智能体协作机制
专知会员服务
11+阅读 · 4月25日
非对称优势:美海军开发低成本反无人机技术
专知会员服务
9+阅读 · 4月25日
《美战争部小企业创新研究(SBIR)计划》
专知会员服务
8+阅读 · 4月25日
《军事模拟:将军事条令与目标融入AI智能体》
专知会员服务
12+阅读 · 4月25日
【NTU博士论文】3D人体动作生成
专知会员服务
9+阅读 · 4月24日
相关资讯
已删除
将门创投
3+阅读 · 2018年8月21日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
相关论文
Arxiv
0+阅读 · 2021年4月21日
Arxiv
0+阅读 · 2021年4月20日
Arxiv
0+阅读 · 2021年4月17日
Arxiv
0+阅读 · 2021年4月16日
Arxiv
3+阅读 · 2018年10月18日
Arxiv
3+阅读 · 2017年12月14日
Top
微信扫码咨询专知VIP会员