次高斯随机矩阵的限制性Eigenvalue条件
Restricted Eigenvalue Conditions on Subgaussian Random Matrices
摘要:
人们自然会问:什么样的矩阵满足限制特征值(RE)条件?本文将RE条件(Bickel-Ritov-Tsybakov 09)与$\R^p$(其中$p$是数据的维数)中球面子集的复杂性联系起来,证明了当样本量大于某个下界时,一类行独立但列不一定独立的随机矩阵满足RE条件.在这里,我们明确地引入了一个额外的协方差结构的随机矩阵类,我们已经知道,满足Candes和陶05中定义的限制等距属性(因此RE条件),为了组成一个更广泛的随机矩阵类的RE条件成立。在这种情况下,几何泛函分析的工具,在表征与RE条件相关的内在低维结构一直是至关重要的分析样本的复杂性和理解其统计含义的高维数据。
英文摘要:
It is natural to ask: what kinds of matrices satisfy the Restricted Eigenvalue (RE) condition? In this paper, we associate the RE condition (Bickel-Ritov-Tsybakov 09) with the complexity of a subset of the sphere in $\R^p$, where $p$ is the dimensionality of the data, and show that a class of random matrices with independent rows, but not necessarily independent columns, satisfy the RE condition, when the sample size is above a certain lower bound. Here we explicitly introduce an additional covariance structure to the class of random matrices that we have known by now that satisfy the Restricted Isometry Property as defined in Candes and Tao 05 (and hence the RE condition), in order to compose a broader class of random matrices for which the RE condition holds. In this case, tools from geometric functional analysis in characterizing the intrinsic low-dimensional structures associated with the RE condition has been crucial in analyzing the sample complexity and understanding its statistical implications for high dimensional data.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。