本文通过提供一些新的用于 Hankel 矩阵的无维度的集中度界限的方案,增强了已有的含量界限,以探讨权重自动机这个概念。我们测试了这个界限并发现他们对于已有的界限相比,表现要好得多。
Dec, 2013
本文研究大型矩形随机矩阵的有限低秩扰动的奇异值和奇异向量,证明了极值奇异值和相应奇异向量投影的近乎必然收敛性,并且在自由概率论中通过积分变换线性化了矩形加性卷积,揭示了非随机极限值明确取决于未受扰动矩阵的奇异值分布,我们研究了奇异值相变对相关左右奇异向量的影响,并且讨论了超过这些非随机限制的有限 $n$ 波动的后果。
Mar, 2011
该研究论文介绍了如何基于几何方法来估计具有独立条目的随机矩阵的极奇异值,重点关注了随机矩阵的硬边缘 (最小奇异值) 的非渐近理论。
Mar, 2010
观察给定矩阵的截断奇异值分解,可以在高秩正半定矩阵的估计问题中获得多种有趣的结果,如矩阵补全,矩阵去噪和高维协方差的低秩估计。
Feb, 2017
本文提出一项新的算法,使用随机痕量估计方法,多项式逼近,以及快速系统求解器等高效地获得一个矩阵的奇异值谱的直方图,并用其来求解一类对称矩阵范数。同时,证明了精度高的算法可以在次立方时间内进行矩阵乘法,从而限制了计算有效电阻的难度。
Apr, 2017
该论文针对矩阵扰动中的特征向量进行了研究,证明了当矩阵是低秩和不相干的时候,奇异向量的(或对称情况下的特征向量)l∞范数扰动界限比 l2 范数扰动界限更小一个因子。作者在稳健协方差估计方面提出了新的建模方法,并利用所开发的扰动界限确立其渐近性质。
Mar, 2016
研究在估计一个未知的 $n*m$ 矩阵 $X_0$ 时,采用了核范数正则化的方法进行去噪,并使用软阈值法求解核范数正则化问题,同时推导了极小极大均方误差的渐进性质及其临界阈值。
Apr, 2013
该论文提供了一系列新的技术和理论工具,旨在使用二至无限范数研究奇异子空间的几何结构,并推导出奇异向量的扰动边界,这在各种统计应用中具有重要意义,包括协方差估计、奇异子空间恢复和多图推断等。
May, 2017
针对具有一定次数的 n 维张量,在一定的次高斯假设下,我们通过覆盖数量的论证,证明其谱范数的上界与张量各维度大小之和及其对数成正比,从而得出该张量的核范数具有较低样本复杂度,该结论相比于其他基于展开的张量低秩凸松弛方法而言具有更小的复杂度。
Jul, 2014
本文研究了具有独立条目的随机矩阵的谱范数的非渐进界,并在子高斯分布和矩阵形状方面进行了扩展,该方法基于矩法和几何泛函分析技术。本文还研究了具有 Rademacher 分布的矩阵的规范并证明了谱边缘的相位转变行为。
Aug, 2014