跳到正文
← 返回论文列表与筛选
阅读说明

本页整理公开书目信息,不生成学术质量评分。AI 解读根据题名及所注明的摘要或原文片段生成,未完成全文核验,可能有误;具体假设、证明与结论请核对原文。摘要保留来源文本,未经模型改写。

DOI 首次登记不等于接收或发表日期。部分更正、评论等条目没有独立摘要;缺少可靠材料时保留待补状态。

本页为预印本版本;arXiv 收录、作者填写的期刊信息以及作者既有发表经历,都不单独证明本篇已接收。作者发表记录按 OpenAlex 身份与完整姓名、本站覆盖期刊 ISSN 及正式卷期核对,只展示已核实例,档案仍可能误合并。

引用量采用 OpenAlex 单条关联记录,不合计多个记录;关联记录可能包含正式发表版本,不等于此版本单独引用。缺失不视为零,引用指标不代表论文质量。

关注作者按书目中的完整姓名匹配,同名和姓名变体需人工辨别。相关论文先按共享细分方向和具体方法排列,再参考通用方法与发表日期。

分类依据与纠错

AI 根据所提供的论文材料归类:摘要内容为高维高斯随机矩阵的奇异值与条件数矩界及其在回归、协方差估计中的应用,属于概率论与高维统计理论,未涉及所给微观、宏观或金融领域细分的具体主题,故不选择任何领域细分。

反馈分类问题

正在核对关联版本…

代码、数据与补充材料

正在核对对应版本的资源…

关注这篇论文的作者
Partha Sarkar
Kshitij Khare
Sanvesh Srivastava

高维高斯随机矩阵条件数与奇异值的矩界:应用与局限

研究问题
摘要称,回归与协方差估计的高维渐近分析依赖 Gram 矩阵的谱性质,而这些性质又取决于高斯随机矩阵的极端奇异值与条件数;现有集中不等式与尾部界难以直接给出所需的正、负矩界,因此需要建立非渐近的矩界。
方法与思路
作者提出针对高维高斯随机矩阵建立非渐近矩界:最大奇异值的任意正阶矩、最小奇异值的任意负阶矩,以及条件数的任意正阶矩的一致界;并将这些界用于推导高维回归与协方差估计的风险保证,以及求解 Gram 线性系统时梯度下降的平均迭代复杂度界。
材料陈述的贡献
摘要明确陈述的贡献是:填补集中/尾部界与所需矩界之间的缺口,给出上述三类矩界,展示其在回归与协方差估计风险保证和梯度下降迭代复杂度上的应用,并给出反例说明正条件数矩界与负最小奇异值矩界一般不能推广到更广的次高斯随机矩阵类。
阅读关注点
阅读全文时应核对:矩界的具体形式、对维数与样本量的依赖条件及常数;推导风险保证与迭代复杂度界时所用的识别假设与模型设定;反例的构造方式及其对次高斯类推广限制的确切范围;摘要未说明这些界是否最优或与已有结果如何比较。
阅读边界
仅凭摘要无法判断矩界的紧性、常数大小、适用条件细节与证明正确性,也无法核实应用示例中的具体风险界与复杂度数值;摘要未说明是否包含数值实验或与既有界的比较。该文为 arXiv 预印本,不能据此声称已经同行评审或期刊接收。

原文摘要

Spectral properties of Gram matrices are central to high dimensional asymptotic analyses of statistical estimators in regression and covariance estimation. These properties, in turn, depend critically on the extreme singular values and condition numbers of Gaussian random matrices. For many applications, sharp positive and negative moment bounds for these quantities are required to control expected prediction risk and related performance metrics. Although extensive work provides concentration and tail bounds for extreme singular values of Gaussian random matrices, these results do not readily yield the moment bounds needed in such analyses. Motivated by this gap, we establish non asymptotic moment bounds for arbitrary positive moments of the largest singular value and arbitrary negative moments of the smallest singular value, and uniform bounds for arbitrary positive moments of the condition number of high dimensional Gaussian random matrices. We demonstrate the utility of these bounds by applying them to derive explicit risk guarantees in high dimensional regression and covariance estimation, as well as to obtain bounds on the mean iteration complexity of gradient descent for solving Gram linear systems. Finally, we present counterexamples demonstrating that the positive condition number moment bounds and negative smallest singular value moment bounds cannot, in general, be extended to the broader class of sub Gaussian random matrices.

笔记与分组
相关领域论文