×
范，周;安德烈亚·蒙塔纳里

随机内积核矩阵的谱范数。 （英语） Zbl 1470.60011号

普罗巴伯。理论关联。领域 173，编号1-2，27-85（2019）.
作者研究了由R.克劳斯加默等【Ann.Stat.43，No.3，1300–1322（2015；Zbl 1320.62138号)]和Y.Deshpande公司和A.蒙塔纳里[J.Mach.Learn.Res.17，第141号论文，第41页（2016；Zbl 1392.62172号)]. 主要结果提供了对马尔琴科-普斯托尔定律问题的新解释。对理论结果进行了解释和说明。
审核人：卡洛斯·纳西索·布扎·埃雷拉（哈瓦纳）

引用于7文件

MSC公司：

60对20 随机矩阵（概率方面）
62H25个 因子分析和主成分；对应分析
62H10型 统计的多元分布
15B52号 随机矩阵（代数方面）

关键词：

随机矩阵;算子范数;自由概率;协方差阈值

引文：

兹比尔06249061;Zbl 1320.62138号;Zbl 1392.62172号

软件：

项目管理局
PDF格式BibTeX公司 XML格式引用
\textit{Z.Fan}和\textit{A.Montanari}，Probab。理论关联。字段173，编号1--2，27-85（2019；Zbl 1470.60011）
全文： DOI程序 arXiv公司

参考文献：

[1] Amini，A.A.，Wainwright，M.J.：稀疏主成分半定松弛的高维分析。Ann.Stat.37（5B），2877-2921（2009）·Zbl 1173.62049号
[2] Bai，Z.D.，Yin，Y.Q.：大维样本协方差矩阵最小特征值的极限。《年鉴》。21(3), 1275-1294 (1993) ·Zbl 0779.60026号
[3] Baik，J.，Arous，G.B.，Péché，S.：非零复样本协方差矩阵最大特征值的相变。安·普罗巴伯。33(5), 1643-1697 (2005) ·Zbl 1086.15022号
[4] Baik，J.，Silverstein，J.W.：峰值人口模型大样本协方差矩阵的特征值。J.多变量。分析。97(6), 1382-1408 (2006) ·Zbl 1220.15011号
[5] Berthet，Q.，Rigollet，P.：稀疏主成分检测的复杂性理论下限。摘自：学习理论会议，第1046-1066页（2013）
[6] Berthet，Q.，Rigollet，P.：高维稀疏主成分的最佳检测。Ann.Stat.41（4），1780-1815（2013）·Zbl 1277.62155号
[7] Biane，P.：关于半圆形分布的自由卷积。印第安纳大学数学。J.46（3），705-718（1997）·Zbl 0904.46045号
[8] Bickel，P.J.，Levina，E.：通过阈值进行协方差正则化。Ann.Stat.36（6），2577-2604（2008）·Zbl 1196.62062号
[9] Birnbaum，A.，Johnstone，I.M.，Nadler，B.，Paul，D.：含噪高维数据的稀疏PCA的最小最大界。Ann.Stat.41（3），1055-1084（2013）·Zbl 1292.62071号
[10] Boser，B.E.，Guyon，I.M.，Vapnik，V.N.：最佳边缘分类器的训练算法。摘自：第五届计算学习理论年度研讨会论文集，第144-152页。ACM（1992）
[11] Cai，T.T.，Liu，W.：稀疏协方差矩阵估计的自适应阈值。《美国统计协会期刊》106（494），672-684（2011）·Zbl 1232.62086号
[12] Cai，T.T.，Ma，Z.，Wu，Y.：稀疏主成分分析：最优速率和自适应估计。Ann.Stat.41（6），3074-3110（2013）·Zbl 1288.62099号
[13] Cai，T.T.，Ma，Z.，Wu，Y.：稀疏峰值协方差矩阵的最佳估计和秩检测。普罗巴伯。理论关联。字段161（3-4），781-815（2015）·Zbl 1314.62130号
[14] Cai，T.T.，Zhou，H.H.：\[\ell_1\]下大协方差矩阵的Minimax估计ℓ1-标准。统计正弦。22(4), 1319-1349 (2012) ·Zbl 1266.62036号
[15] Cai，T.T.，Zhou，H.H.：稀疏协方差矩阵估计的最佳收敛速度。Ann.Stat.40（5），2389-2420（2012）·Zbl 1373.62247号
[16] Capitaine，M.，Donati-Martin，C.，Feral，D.，Février，M.：具有半圆分布的自由卷积和Wigner矩阵尖峰变形的特征值。电子。J.概率。16（64），1750-1792（2011）·Zbl 1245.15037号
[17] Capitaine，M.，Péché，S.：全秩变形GUE频谱边缘的波动。普罗巴伯。理论关联。字段165（1），117-161（2016）·Zbl 1342.15029号
[18] Carleson，L.：关于伯恩斯坦近似问题。程序。美国数学。Soc.2（6），953-961（1951）·Zbl 0044.07002号
[19] Chafaí，D.，Tikhomirov，K.：关于具有相关性的经验协方差矩阵的极值特征值的收敛性。arXiv预印arXiv:1509.02231（2015）·Zbl 1384.15008号
[20] Cheng，X.，Singer，A.：随机内积核矩阵的谱。随机矩阵理论应用。2(4), 1350010-1-1350010-47 (2013) ·Zbl 06249061号
[21] d’Aspremont，A.，El Ghaoui，L.，Jordan，M.I.，Lanckriet，G.R.：使用半定规划的稀疏主成分分析的直接公式。SIAM版本49（3），434-448（2007）·邮编1128.90050
[22] Deshpande，Y.，Montanari，A.：通过协方差阈值的稀疏PCA。J.马赫。学习。第17（141）号决议，1-41（2016）·Zbl 1392.62172号
[23] Do，Y.，Vu，V.：随机核矩阵的谱：粗糙核和变化核的普适性结果。随机矩阵理论应用。2（3），135005-1-135005-29（2013）·Zbl 1273.15039号
[24] El Karoui，N.：大维稀疏协方差矩阵的算子范数一致性估计。Ann.Stat.36（6），2717-2756（2008）·Zbl 1196.62064号
[25] El Karoui，N.：核随机矩阵的谱。Ann.Stat.38（1），1-50（2010）·Zbl 1181.62078号
[26] Erdös，L.，Schlein，B.，Yau，H.T.，Yin，J.：随机矩阵局部统计普适性的局部松弛流方法。亨利·彭加雷·普罗巴布（Henri PoincaréProbab）安·Inst。Stat.48（1），1-46（2012）·Zbl 1285.82029号
[27] Fuk，D.K.，Nagaev，S.V.：独立随机变量和的概率不等式。理论概率论。申请。16(4), 643-660 (1971) ·Zbl 0259.60024号
[28] Füredi，Z.，Komlós，J.：随机对称矩阵的特征值。组合数学1（3），233-241（1981）·兹伯利0494.15010
[29] Geman，S.：随机矩阵范数的极限定理。安·普罗巴伯。8(2), 252-261 (1980) ·Zbl 0428.60039号
[30] Götze，F.，Tikhomirov，A.：马尔琴科-普斯托尔定律的概率收敛速度。伯努利10（3），503-548（2004）·Zbl 1049.60018号
[31] Johnstone，I.M.，Lu，A.Y.：稀疏主成分分析。未出版手稿（2004年）
[32] Johnstone，I.M.，Lu，A.Y.：关于高维主成分分析的一致性和稀疏性。《美国统计协会期刊》104（486），682-693（2009）·Zbl 1388.62174号
[33] Jolliffe，I.T.，Trendafilov，N.T.，Uddin，M.：基于套索的改进主成分技术。J.计算。图表。《统计》第12（3）卷，第531-547页（2003年）
[34] Kasiviswanathan，S.P.，Rudelson，M.：随机核矩阵的谱范数及其对隐私的应用。arXiv预印arXiv:1504.05880（2015）·Zbl 1407.94125号
[35] Koltchinskii，V.，Giné，E.：积分算子谱的随机矩阵近似。伯努利6（1），113-167（2000）·Zbl 0949.60078号
[36] Krauthgamer，R.，Nadler，B.，Vilenchik，D.：半定松弛解稀疏PCA到信息极限吗？Ann.Stat.43（3），1300-1322（2015）·兹比尔1320.62138
[37] 拉塔拉，R.：随机矩阵范数的一些估计。程序。美国数学。Soc.133（5），1273-1282（2005）·Zbl 1067.15022号
[38] Laurent，B.，Massart，P.：通过模型选择对二次函数进行自适应估计。Ann.Stat.28（5），1302-1338（2000）·Zbl 1105.62328号
[39] Lee，J.O.，Schnelli，K.：变形Wigner矩阵的边普适性。数学复习。物理学。27(8), 1550018 (2015) ·Zbl 1328.15051号
[40] Lei，J.，Vu，V.Q.：稀疏主成分分析中的稀疏性和不可知论推理。Ann.Stat.43（1），299-322（2015）·Zbl 1308.62125号
[41] Ma，Z.：稀疏主成分分析和迭代阈值法。Ann.Stat.41（2），772-801（2013）·兹比尔1267.62074
[42] Male，C.：大型随机和确定性矩阵中多项式的范数。普罗巴伯。理论关联。字段154（3-4），477-532（2012）·Zbl 1269.15039号
[43] Nadler，B.：主成分分析的有限样本近似结果：矩阵摄动法。Ann.Stat.36（6），2791-2817（2008）·Zbl 1168.62058号
[44] Onatski，A.，Moreira，M.J.，Hallin，M.：高维数据球形度测试的渐近能力。Ann.Stat.41（3），1204-1231（2013）·Zbl 1293.62125号
[45] Paul，D.：大维尖峰协方差模型样本特征结构的渐近性。统计正弦。17(4), 1617-1642 (2007) ·Zbl 1134.62029号
[46] Pillai，N.S.，Yin，J.：协方差矩阵的普遍性。附录申请。普罗巴伯。24（3），935-1001（2014）·Zbl 1296.15021号
[47] Rothman，A.J.、Levina，E.、Zhu，J.：大协方差矩阵的广义阈值。《美国统计协会期刊》104（485），177-186（2009）·Zbl 1388.62170号
[48] Schölkopf，B.，Smola，A.，Müller，K.R.：核主成分分析。摘自：《人工神经网络国际会议》，第583-588页。施普林格（1997）
[49] Shcherbina，T.：关于变形高斯酉系综的局部边缘状态的普适性。《统计物理学杂志》。143(3), 455-481 (2011) ·Zbl 1219.82094号
[50] Shen，H.，Huang，J.Z.：通过正则化低秩矩阵近似进行稀疏主成分分析。J.多变量。分析。99(6), 1015-1034 (2008) ·Zbl 1141.62049号
[51] Silverstein，J.W.，Bai，Z.：关于一类大维随机矩阵特征值的经验分布。J.多变量。分析。54(2), 175-192 (1995) ·Zbl 0833.60038号
[52] Speicher，R.：非交叉划分和自由卷积格上的乘法函数。数学。附录298（1），611-628（1994）·Zbl 0791.06010号
[53] Srivastava，N.，Vershynin，R.：具有\[2+\varepsilon 2]+ε矩的分布的协方差估计。安·普罗巴伯。41(5), 3081-3111 (2013) ·兹比尔1293.62121
[54] Szegö，G.：正交多项式。美国数学学会，普罗维登斯（1939）·Zbl 0023.21505号
[55] Tao，T.：随机矩阵理论专题。美国数学学会，普罗维登斯（2012）·Zbl 1256.15020号
[56] Tao，T.，Vu，V.：随机协方差矩阵：特征值局部统计的普遍性。安·普罗巴伯。40(3), 1285-1315 (2012) ·Zbl 1247.15036号
[57] Vershynin，R。；Eldar，Y.（编辑）；Kutyniok，G.（编辑），《随机矩阵的非渐近分析导论》，210-268（2012），剑桥
[58] Voiculescu，D.：添加某些非交换随机变量。J.功能。分析。66(3), 323-346 (1986) ·兹伯利0651.46063
[59] Voiculescu，D.：随机矩阵和自由积的极限定律。发明。数学。104(1), 201-220 (1991) ·Zbl 0736.60007号
[60] Vu，V.Q.，Cho，J.，Lei，J.和Rohe，K.：范托普投影和选择：稀疏PCA的近最优凸松弛。摘自：《神经信息处理系统进展》，第2670-2678页（2013年）
[61] Vu，V.Q.，Lei，J.：高维稀疏PCA的最小极大估计率。AISTATS 15，1278-1286（2012）
[62] Witten，D.M.，Tibshirani，R.，Hastie，T.：惩罚矩阵分解，应用于稀疏主成分和正则相关分析。生物统计学10（3），515-534（2009）·Zbl 1437.62658号
[63] Yin，Y.Q.，Bai，Z.D.，Krishnaiah，P.R.：关于大维样本协方差矩阵最大特征值的极限。Probab。理论关联。字段78（4），509-521（1988）·Zbl 0627.62022号
[64] Zou，H.，Hastie，T.，Tibshirani，R.：稀疏主成分分析。J.计算。图表。Stat.15（2），265-286（2006）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。