The behavior of the leading singular values and vectors of noisy low-rank matrices is fundamental to many statistical and scientific problems. Theoretical understanding currently derives from asymptotic analysis under one of two regimes: ${\it classical}$, with a fixed number of rows, large number of columns or vice versa; and ${\it proportional}$, with large numbers of rows and columns, proportional to one another. This paper is concerned with the ${\it disproportional}$ regime, where the matrix is either `tall and narrow' or `short and wide': we study sequences of matrices of size $n \times m_n$ with aspect ratio $ n/m_n \rightarrow 0$ or $n/m_n \rightarrow \infty$ as $n \rightarrow \infty$. This regime has important `big data' applications. Theory derived here shows that the displacement of the empirical singular values and vectors from their noise-free counterparts and the associated phase transitions -- well-known under proportional growth asymptotics -- still occur in the disproportionate setting. They must be quantified, however, on a novel scale of measurement that adjusts with the changing aspect ratio as the matrix size increases. In this setting, the top singular vectors corresponding to the longer of the two matrix dimensions are asymptotically uncorrelated with the noise-free signal.


翻译:噪音低位矩阵中的主要单值和矢量的行为对于许多统计和科学问题至关重要。 理论理解目前源于两个制度之一下的零时分析: 美元( 古典) 美元( 固定行数)、 大量列数或反之反之; 美元( 成比例) 美元( 成行数和列数) 美元( 成比例) 美元( 成比例数) 美元( 成比例数) 。 本文涉及美元( 成比例数) 制度。 美元( 成比例) 与美元( 成比例) 有关, 矩阵要么是“ 完全和狭窄”, 要么是“ 短暂和宽度”, 要么是“ 粗度”, 要么是“ 粗度” 或“ 短度” 。 我们研究的是, 在两个制度下, 大小 大小 大小 大小 大小 的大小 的 比例 比例 比例 比例 比例 比例 比例 比例 比例 和 比例 比例 比例 比例 比例 的 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 的 比例 比例 比例 比例 比例 比例 比例 比例 定 的 的 比例 比例 比例 的 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 定 的 定 的 的 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 比例 的 定 定 的 定 定 定 定 的 的 定 定 定 的 定 定 定 的 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 的 的 比例 比例 比例 的 的 的 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定 定

0
下载
关闭预览

相关内容

专知会员服务
39+阅读 · 2020年9月6日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
151+阅读 · 2019年10月12日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
2019年机器学习框架回顾
专知会员服务
35+阅读 · 2019年10月11日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
CCF C类 | DSAA 2019 诚邀稿件
Call4Papers
6+阅读 · 2019年5月13日
人工智能 | 国际会议信息6条
Call4Papers
4+阅读 · 2019年1月4日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
人工智能 | 国际会议信息10条
Call4Papers
5+阅读 · 2018年12月18日
计算机类 | LICS 2019等国际会议信息7条
Call4Papers
3+阅读 · 2018年12月17日
机器学习线性代数速查
机器学习研究会
19+阅读 · 2018年2月25日
【推荐】树莓派/OpenCV/dlib人脸定位/瞌睡检测
机器学习研究会
9+阅读 · 2017年10月24日
【推荐】RNN/LSTM时序预测
机器学习研究会
25+阅读 · 2017年9月8日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Exact Analytical Parallel Vectors
Arxiv
0+阅读 · 2021年7月6日
VIP会员
相关资讯
CCF C类 | DSAA 2019 诚邀稿件
Call4Papers
6+阅读 · 2019年5月13日
人工智能 | 国际会议信息6条
Call4Papers
4+阅读 · 2019年1月4日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
人工智能 | 国际会议信息10条
Call4Papers
5+阅读 · 2018年12月18日
计算机类 | LICS 2019等国际会议信息7条
Call4Papers
3+阅读 · 2018年12月17日
机器学习线性代数速查
机器学习研究会
19+阅读 · 2018年2月25日
【推荐】树莓派/OpenCV/dlib人脸定位/瞌睡检测
机器学习研究会
9+阅读 · 2017年10月24日
【推荐】RNN/LSTM时序预测
机器学习研究会
25+阅读 · 2017年9月8日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员