×
斯坦尼斯拉夫·布津斯基;尼古拉·扎马拉什金

张索列车完工：通过黎曼优化实现局部恢复保证。 （英语） Zbl 07790638号

数字。线性代数应用。 30，第6期，e2520，31页（2023年）.
小结：在这项工作中，我们估计了张量的随机选取元素的个数，这些元素以高概率保证张量列完备的黎曼梯度下降局部收敛。基于展开奇异值的调和平均，我们推导了切线空间上正交投影的一个新界，并引入张量列的核相干概念。我们还将结果推广到带有辅助子空间信息的张量列完备，并获得了相应的局部收敛保证。

引用于1文件

MSC公司：

65层55 低阶矩阵逼近的数值方法；矩阵压缩
15A69号 多线性代数，张量演算

关键词：

不相干;黎曼优化;子空间信息;张量补全;张量列;张量
PDF格式BibTeX公司 XML格式引用
\textit{S.Budzinskiy}和\textit{N.Zamarashkin}，数字。线性代数应用。30，第6期，e2520，31页（2023；Zbl 07790638）
全文： 内政部 arXiv公司

参考文献：

[1] CandesEJ、TaoT。通过线性规划进行解码。IEEE Trans-Inf理论。2005年12月；51(12):4203-15. ·Zbl 1264.94121号
[2] OseledetsIV，TyrtyshnikovEE。打破维度诅咒，或者如何在多个维度中使用SVD。SIAM科学计算杂志。2009;31(5):3744-59. ·Zbl 1200.65028号
[3] OseledetsIV公司。张紧链分解。SIAM科学计算杂志。2011;33(5):2295-317. ·Zbl 1232.15018号
[4] AbsilPA、MahonyR、SepulchreR。矩阵流形上的优化算法。新泽西州普林斯顿：普林斯顿大学出版社；2008年·Zbl 1147.65043号
[5] UschmajewA，VandereyckenB。低秩矩阵和张量流形上的几何方法。收录人：GrohsP（编辑）、HollerM（编辑）和WeinmannA（编辑），编辑。非线性几何数据的变分方法手册。查姆：斯普林格；2020年，第261-313页·Zbl 1512.65078号
[6] RechtB、FazelM、ParriloPA。通过核范数最小化保证线性矩阵方程的最小秩解。SIAM版本2010；52(3):471-501. ·Zbl 1198.90321号
[7] 法泽尔M。矩阵秩最小化及其应用，博士论文。加利福尼亚州斯坦福：斯坦福大学；2002
[8] 坎迪斯EJ，RechtB。通过凸优化实现精确矩阵补全。找到计算数学。2009;9(6):717. ·Zbl 1219.90124号
[9] CandèsEJ，陶氏。凸松弛的威力：接近最优的矩阵完成。IEEE Trans-Inf理论。2010;56(5):2053-80. ·Zbl 1366.15021号
[10] 收入B。矩阵补全的简单方法。J Mach Learn Res.2011；12:3413-30. ·Zbl 1280.68141号
[11] LeeJ。光滑流形介绍。数学研究生课程。第二版，纽约：Springer‐Verlag；2012.
[12] ChenY DingL。矩阵完成的遗漏一项法：原始分析和双重分析。IEEE Trans-Inf理论。2020;66（11）：7274-301·Zbl 1453.90236号
[13] 范德利基恩。黎曼优化的低秩矩阵补全。SIAM J Optim公司。2013年1月；23(2):1214-36. ·Zbl 1277.15021号
[14] WeiK、CaiJF、ChanTF、LeungS。低秩矩阵完备的黎曼优化保证。arXiv:160306610[数学]。2016
[15] HoltzS，RohwedderT，SchneiderR。关于固定TT秩张量的流形。数字数学。2012;120(4):701-31. ·Zbl 1242.15022号
[16] LubichC、RohwedderT、SchneiderR、VandereyckenB。用分层塔克张量和张量列张量进行动态近似。SIAM J矩阵分析应用。2013;34(2):470-94. ·Zbl 1391.15087号
[17] CaiJF、LiJ和XiaD。通过黎曼优化证明张量列格式张量补全。arXiv:210812163[cs，数学，统计]。2021
[18] KazeevVA，KhoromskijBN。拉普拉斯算子及其逆算子的低秩显式QTT表示。SIAM J矩阵分析应用。2012;33(3):742-58. ·Zbl 1268.15025号
[19] DolgovSV、KhoromskijBN、OseledetsIV。张量列/量子化张量列格式中抛物问题的快速求解，并初步应用于福克-普朗克方程。SIAM科学计算杂志。2012;34（6）：A3016-38·Zbl 1259.82075号
[20] SteinechnerM.高维张量补全的黎曼优化。SIAM科学计算杂志。2016年1月；38（5）：S461-84·Zbl 1352.65129号
[21] RauhutH、SchneiderR、Stojanac。通过迭代硬阈值恢复低秩张量。线性代数应用。2017;523:220-62. ·Zbl 1372.65130号
[22] RauhutH、SchneiderR、Stojanac。层次张量表示中的张量补全。在：BocheH（编辑），CalderbankR（编辑），KutyniokG（编辑），VybíralJ（编辑），编辑。压缩传感及其应用：2013年MATHEON研讨会。应用和数值谐波分析。商会：施普林格国际出版社；2015年，第419-50页·Zbl 1333.94023号
[23] ChenY、ChiY、FanJ、MaC。随机初始化梯度下降：非凸相位恢复的快速全局收敛。数学课程。2019年7月；176(1):5-37. ·Zbl 1415.90086号
[24] MaC、WangK、ChiY、ChenY。非凸统计估计中的隐式正则化：梯度下降线性收敛用于相位恢复、矩阵补全和盲反褶积。找到计算数学。2020;20(3):451-632. ·Zbl 1445.90089
[25] 施耐德R，UschmajewA。通过Łojasiewicz不等式在各种低秩矩阵上投影线搜索方法的收敛结果。SIAM J Optim公司。2015;25(1):622-46. ·兹比尔1355.65079
[26] 徐敏，金锐，周志华。使用附带信息加速矩阵完成：应用于多标签学习。收录人：BurgesCJC（编辑），BottouL（编辑）、WellingM（编辑）和GhahramaniZ（编辑）以及WeinbergerKQ（编辑）编辑。神经信息处理系统的进展26。Curran Associates:Inc；2013年，第2301-9页。
[27] 迪尔隆尼斯·纳塔拉詹。用于预测基因疾病关联的归纳矩阵补全。生物信息学。2014年6月；30（12）：i60-8。
[28] ChenX、WangL、QuJ、GuanNN、LiJQ。基于诱导矩阵完成预测miRNA-疾病关联。生物信息学。2018;34(24):4256-65.
[29] LubichC、OseledetsIV、VandereyckenB。张量列的时间积分。SIAM J数字分析。2015;53(2):917-41. ·Zbl 1312.65114号
[30] 伊顿ML。多元统计：向量空间方法。首次印刷版，纽约：John Wiley&Sons Inc；1983. ·兹伯利0587.62097
[31] 伊顿ML。组不变性在统计学中的应用。Reg Conf Ser Probab Stat.1989年版；1:i-133·Zbl 0749.62005号
[32] DiaconisPW、EatonML、LaurizenSL。线性模型和多元分析中的有限De Finetti定理。Scand J Stat.1992；19(4):289-315. ·Zbl 0795.62049号
[33] VersyninR。随机矩阵的非渐近分析简介。arXiv:10113027[cs，数学]。2011
[34] 马泰帕。将高斯矩阵乘以高斯向量。统计概率出租。2017;第128:67-70页·Zbl 1380.62050
[35] 莫雷拉。非负随机变量和的偏差概率的界。不等式-纯应用数学。2003;4(1):15. ·Zbl 1021.60036号
[36] GandyS、RechtB、YamadaI。通过凸优化实现张量补全和低秩张量恢复。反问题。2011年1月；27(2):025010. ·Zbl 1211.15036号
[37] Signoretto M，LathauwerLD，SuykensJAK。张量的核范数及其在凸多线性估计中的应用。线性代数应用。2010;43
[38] LiuJ、MusialskiP、WonkaP、YeJ。用于估计视觉数据中缺失值的张量补全。IEEE Trans-Pattern Ana Mach Intell公司。2013;35(1):208-20.
[39] 孟加拉、菲律宾、团结、缅甸。彩色图像和视频恢复的高效张量补全：低秩张量序列。IEEE Trans-Image处理。2017;26（5）：2466-79·Zbl 1409.94036号
[40] 富冈、林下、鹿岛。通过凸优化对低秩张量进行估计。arXiv:101000789【数学，统计】2011年。
[41] MuC、HuangB、WrightJ、GoldfarbD。平方协议：张量恢复的下限和改进的松弛。机器学习国际会议。马萨诸塞州布鲁克林：PMLR；2014年，第73-81页。
[42] HuangB、MuC、GoldfarbD、WrightJ。稳健低秩张量补全的可证明模型。太平洋光学杂志。2015;11(2):339-64. ·Zbl 1323.15019号
[43] 袁明、张驰。基于核范数最小化的张量补全。找到Comput数学。2016年8月；16(4):1031-68. ·Zbl 1378.90066号
[44] 袁明、张驰。非相干张量范数及其在高阶张量完备中的应用。IEEE Trans-Inf理论。2017年10月；63(10):6753-66. ·Zbl 1391.94469号
[45] JainP、MekaR、DhillonIS。通过奇异值投影保证秩最小化。收录人：LaffertyJD（编辑）、WilliamsCKI（编辑），Shawe‐TaylorJ（编辑）和ZemelRS（编辑）以及CulottaA（编辑）编辑。神经信息处理系统进展23。纽约州Red Hook:Curran Associates，Inc。；2010年，第937-45页。
[46] WeiK TannerJ。矩阵完成的标准化迭代硬阈值。SIAM科学计算杂志。2013;35（5）：S104-25·Zbl 1282.65043号
[47] De LathauwerL、De MoorB、VandewalleJ。多线性奇异值分解。SIAM J矩阵分析应用。2000;21(4):1253-78. ·兹比尔0962.15005
[48] LebedevaOS、OsinskyAI、PetrovSV。随机抽样矩阵补全的低秩近似算法。计算数学数学物理。2021;61(5):799-815. ·Zbl 1469.65082号
[49] CaiJF、MiaoL、WangY、XianY。可证明的近最优低多线性秩张量恢复。arXiv:200708904[cs，数学]2021。
[50] KressnerD、SteinechnerM、VandereyckenB。通过黎曼优化实现低秩张量补全。位数字数学。2014;54(2):447-68. ·Zbl 1300.65040号
[51] 吉隆·贾恩普。可证明的归纳矩阵完成。arXiv:13060626[cs，数学，统计]。2013
[52] LedentA、AlvesR、LeiY、KloftM。归纳矩阵完成的细粒度泛化分析。高级神经信息处理系统。2021;34:25540-52.
[53] BudzinskiyS，ZamarashkinN。注：基于黎曼优化的带有边信息的低秩张量列完备性。arXiv:200612798[cs，数学]。2020
[54] BudzinskiyS，ZamarashkinN。边信息CP张量补全的变分贝叶斯推理。arXiv预打印arXiv:220612486。2022
[55] LongZ、ZhuC、LiuJ、ComonP、LiuY。低秩张量补全的可训练子空间：模型和分析。IEEE传输信号处理。2022;70:2502-17.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。