×

二元组分分解。一: 半正定情形。 (英语) Zbl 07368846


理学硕士:

65磅 数值线性代数
52磅12 特殊多面体(线性规划、中心对称等)
90C27型 组合优化

软件:

SDPLR公司
PDF格式 BibTeX公司 XML 引用

参考文献:

[1] N、 阿龙与奈尔,用格洛恩迪克不等式逼近割范数,暹罗J.计算机。,35(2006年),第787-803页,https://doi.org/10.1137/s097539704441629。 ·Zbl 1096.68163
[2] F、 巴赫,结构矩阵分解的凸松弛,预印本https://arxiv.org/abs/1309.31172013年。
[3] A、 Barvinok,凸面课程,Grad。研究生。数学。54,美国数学学会,普罗维登斯,RI,2002年·Zbl 1014.52001
[4] A、 S.Bandeira,N.Boumal和V.Voroninski,关于同步和社区检测中半定程序的低阶方法,载于第29届学习理论年会论文集,哥伦比亚大学,纽约,2016年,机器学习研究论文集49,V.Feldman,A.Rakhlin,和O.Shamir,eds.,PMLR,第361-382页。
[5] M、 Basbug和B.Engelhardt,分层复合泊松分解,第33届机器学习国际会议论文集,纽约,纽约,2016,机器学习研究论文集48,M.F.Balcan和K.Q.Weinberger,eds.,PMLR,第1795-1803页。
[6] A、 巴伯,卢扎克,夏亚明,等,全变分中的多元逼近,I:马尔可夫跳跃过程的平衡分布,神经网络概率论,等。,46(2018年),第1351-1404页·Zbl 1393.62007
[7] S、 通过低秩分解求解半定规划的非线性规划算法,数学。程序。,95(2003年),第329-357页·Zbl 1030.90077
[8] J、 J.Bruer,使用核规范恢复结构化低阶算子,博士论文,加州理工学院,帕萨迪纳,2017年。
[9] M、 Collins,S.Dasgupta和R.E.Schapire,《指数族主成分分析的推广》,《第14届神经信息处理系统国际会议论文集:自然与合成》,2001年,第617-624页。
[10] P、 科蒙,独立成分分析,一个新概念?,信号处理,36(1994),第287-314页·Zbl 0791.62004
[11] Z、 陈,F.Sohrabi,和W.Yu,《大规模连通性的稀疏活动检测》,IEEE Trans。信号处理。,66(2018年),第1890-1904页·Zbl 1414.94775号
[12] A、 d'Aspremont,L.El Ghaoi,M.I.Jordan,和G.R.G.Lanckriet,《使用半定规划的稀疏PCA的直接公式》,暹罗修订版,49(2007),第434-448页,https://doi.org/10.1137/050645506。 ·Zbl 1128.90050
[13] M、 M.Deza和M.Laurent,切割几何与度量,算法组合。15,斯普林格·韦拉格,柏林,1997年·Zbl 0885.52001
[14] R、 德沃尔和特姆利亚科夫,贪婪算法的一些注记,高级计算机。数学。,5(1996年),第173-187页·Zbl 0857.65016
[15] A、 Fengler和P.Jung,关于中心自Khatri-Rao产品的限制等距性,预印本,https://arxiv.org/abs/1905.092452019年。
[16] A、 Frieze和R.Kannan,《矩阵的快速逼近与应用》,Combinatorica,19(1999),第175-220页·Zbl 0933.68061
[17] M、 Gro∗tschel,L.Lovász,A.Schrijver,几何算法与组合优化,算法与组合。1993年,柏林弗雷德2号·Zbl 0837.05001
[18] G、 J.Gordon,\(广义^2线性^2\)模型,神经信息处理系统进展15,S.Becker,S.Thrun和K.Obermayer,eds.,麻省理工学院出版社,2003年,第593-600页。
[19] P、 M.格鲁伯,凸与离散几何,格伦德伦数学。威斯。336,斯普林格,柏林,2007年·Zbl 1139.52001
[20] N、 Gillis和S.A.Vavasis,关于鲁棒PCA的复杂性和\(\ellu 1\)-范数低秩矩阵逼近,数学。操作。第43期(2018年),第1072-1084页·Zbl 1434.65054
[21] C、 Hermite,Sur l’introduction des variables continues dans la théorie des nombres,J.Reine Angew.河畔介绍变量继续。数学。,41(1851年),第191-216页。
[22] S、 Haghighatshoar、P.Jung和G.Caire,《大规模MIMO系统中活动检测的改进标度律》,发表于2018年IEEE信息理论国际研讨会(ISIT)论文集,IEEE,2018,第381-385页。
[23] J、 -B.公司。Hiriart Urruty和C.Lemaréchal,凸分析的基本原理,凸分析和最小化算法的简略版本。I[Springer,柏林,1993]和II[同上],Grundlehren文本版本,Springer Verlag,柏林,2001年。
[24] B、 D.Haeffele和R.Vidal,结构化低秩矩阵分解:全局最优性,算法和应用,IEEE Trans。肛门模式。机器。内尔。,42(2020年),第1468-1482页。
[25] M、 Jaggi,稀疏凸优化机器学习方法,博士论文,ETH Zuêrich,瑞士,2011年。
[26] 一、 T.Jolliffe,主成分分析,Springer Ser。统计学家。,第二版,Springer Verlag,纽约,2002年·Zbl 1011.62064
[27] R、 康南,A.Bachem,计算整数矩阵的Smith和Hermite正规形的多项式算法,暹罗J.计算机。,8(1979年),第499-507页,https://doi.org/10.1137/020840。 ·Zbl 0446.65015
[28] K、 H.Kim,布尔矩阵理论与应用,纯数学和应用数学专著和教科书,70,Marcel Dekker,纽约,1982年。
[29] T、 G.Kolda,有限记忆矩阵方法及其应用,博士论文,密歇根大学,安阿伯,密歇根州,1998年。
[30] R、 Kueng和J.Tropp,二元分解第二部分:不对称情况,预印本,2019年,https://arxiv.org/abs/1907.13602。
[31] M、 洛朗,S.波尔贾克,关于割多面体的半正定松弛,线性代数应用。,223/224(1995年),第439-461页·Zbl 0835.90078
[32] M、 劳伦特和S。波尔贾克,关于相关矩阵集合的面部结构,暹罗J。矩阵分析。申请。,17(1996年),第530-547页,https://doi.org/10.1137/0617031。 ·Zbl 0855.15011
[33] H、 Lu,J.Vaidya和V.Atluri,最优布尔矩阵分解:在角色工程中的应用,第24届国际数据工程会议论文集,墨西哥,2008年,G.Alonso,J.A.Blakeley和A.L.P.Chen编辑,IEEE计算机学会,2008年,第297-306页。
[34] 五十、 刘和宇,大规模MIMO的大规模连通性第一部分:设备活动检测和信道估计,IEEE Trans。信号处理。,66(2018年),第2933-2946页·Zbl 1415.94174
[35] 五十、 W.Mackey,稀疏PCA的放气方法,神经信息处理系统进展21,D.Koller,D.Schurmans,Y.Bengio和L.Bottou,eds.,Curran Associates,Red Hook,NY,2009,第1017-1024页。
[36] B、 A.Olshausen和D.J.Field,《通过学习自然图像的稀疏代码来产生简单细胞感受野特性》,自然,381(1996),第607-609页。
[37] D、 O'Leary和S.Peleg,外部产品扩展的数字图像压缩,IEEE Trans。通讯,31(1983年),第441-444页。
[38] P、 Paatero和U.Tapper,《正矩阵分解:数据值误差估计的最佳利用的非负因子模型》,环境计量学,5(1994),第111-126页。
[39] R、 T.Rockafellar,凸分析,普林斯顿数学系列28,普林斯顿大学出版社,普林斯顿,新泽西州,1970年·Zbl 0193.18401号
[40] R、 施耐德,凸体:布朗明科夫斯基理论,百科全书数学。申请。151,第二次扩充版,剑桥大学出版社,剑桥,2014年·Zbl 1287.52001号
[41] H、 史密斯,关于线性不定方程组与同余方程组。翻译。《皇家学会》,伦敦,151(1861年),第293-326页。
[42] N、 Srebro,矩阵分解学习,ProQuest LLC,密歇根州安阿伯市,2004年,麻省理工学院博士论文,马萨诸塞州剑桥市。
[43] M、 E.Tipping和C.M.Bishop,概率主成分分析,J.R.Stat.Soc.Ser。统计方法。,61(1999年),第611-622页·Zbl 0924.62068
[44] 五、 N.Temlyakov,非线性逼近方法,发现。计算机。数学。,3(2003年),第33-107页·Zbl 1039.41012
[45] J、 A.Tropp,《稀疏近似中的主题》,博士论文,德克萨斯州奥斯汀市德克萨斯大学奥斯汀分校,2004年。
[46] J、 Tropp,用户友好的随机矩阵和尾界,发现。计算机。数学。,12(2012年),第389-434页·Zbl 1259.60008
[47] J、 A.特罗普,正定矩阵的整数分解,暹罗J.离散数学。,29(2015),第1783-1791页,https://doi.org/10.1137/15M1024718。 ·Zbl 1325.15012号
[48] J、 相关矩阵集的单纯形面,离散计算。几何。,60(2018年),第512-529页·Zbl 1400.15035号
[49] M、 Udell,广义低阶模型,博士论文,斯坦福大学,斯坦福,加利福尼亚州,2015年。
[50] D、 斯坦福大学数学硕士,2010年毕业论文。
[51] C、 叶国平,《算法代数的基本问题》,牛津大学出版社,纽约,2000年·Zbl 0999.68261
[52] A、 Yurtsever,J.A.Tropp,O.Fercoq,M.Udell和V.Cevher,可伸缩半定规划,预印本,https://arxiv.org/abs/1912.029492019年。
[53] H、 邹,T。黑斯提,R。提比拉尼,稀疏主成分分析,计算机科学。图表。统计学家。,15(2006年),第265-286页。
[54] Z、 张国华,李国华,丁春华,任晓华,张晓明,二元矩阵分解在基因表达数据分析中的应用。迪斯科舞厅。,20(2010年),第28-52页。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。