arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.2382math.PRmath.FA
收藏

随机矩阵非渐近理论的新进展

Recent developments in non-asymptotic theory of random matrices

Mark Rudelson

摘要:

随机矩阵的非渐近理论致力于研究随机矩阵的谱性质,这些性质对于大的固定大小的矩阵是高概率有效的。在这个框架中得到的结果发现他们的应用在高维凸性,算法的收敛性分析,以及在随机矩阵理论本身。在这些笔记中,我们调查了这方面的一些最新结果,并描述了旨在获得显式概率界的技术。

英文摘要:

Non-asymptotic theory of random matrices strives to investigate the spectral properties of random matrices, which are valid with high probability for matrices of a large fixed size. Results obtained in this framework find their applications in high-dimensional convexity, analysis of convergence of algorithms, as well as in random matrix theory itself. In these notes we survey some recent results in this area and describe the techniques aimed for obtaining explicit probability bounds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑