Matrix completion and tensor rank

被引：3
|
作者：
Derksen, Harm [1 ]
机构：
[1] Univ Michigan, Dept Math, Ann Arbor, MI 48109 USA
来源：
LINEAR & MULTILINEAR ALGEBRA | 2016年 / 64卷 / 04期
基金：
美国国家科学基金会;
关键词：
tensor rank; matrix completion;
D O I：
10.1080/03081087.2015.1083565
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that the low rank matrix completion problem can be reduced to the problem of finding the rank of a certain tensor.
引用
收藏
页码：680 / 685
页数：6
相关论文
共 50 条
  • [41] Convex Coupled Matrix and Tensor Completion
    Wimalawarne, Kishan
    Yamada, Makoto
    Mamitsuka, Hiroshi
    NEURAL COMPUTATION, 2018, 30 (11) : 3095 - 3127
  • [42] Tensor Methods for Nonlinear Matrix Completion
    Ongie, Greg
    Pimentel-Alarcon, Daniel
    Balzano, Laura
    Willett, Rebecca
    Nowak, Robert D.
    SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2021, 3 (01): : 253 - 279
  • [43] ORTHOGONAL RANK-ONE MATRIX PURSUIT FOR LOW RANK MATRIX COMPLETION
    Wang, Zheng
    Lai, Ming-Jun
    Lu, Zhaosong
    Fan, Wei
    Davulcu, Hasan
    Ye, Jieping
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (01): : A488 - A514
  • [44] Rank-One Matrix Pursuit for Matrix Completion
    Wang, Zheng
    Lai, Ming-Jun
    Lu, Zhaosong
    Fan, Wei
    Davulcu, Hasan
    Ye, Jieping
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 2), 2014, 32 : 91 - 99
  • [45] Robust Low-Rank Tensor Ring Completion
    Huang, Huyan
    Liu, Yipeng
    Long, Zhen
    Zhu, Ce
    IEEE TRANSACTIONS ON COMPUTATIONAL IMAGING, 2020, 6 : 1117 - 1126
  • [46] Low-rank tensor completion by Riemannian optimization
    Daniel Kressner
    Michael Steinlechner
    Bart Vandereycken
    BIT Numerical Mathematics, 2014, 54 : 447 - 468
  • [47] Bayesian Nonnegative Tensor Completion With Automatic Rank Determination
    Yang, Zecan
    Yang, Laurence T.
    Wang, Huaimin
    Zhao, Honglu
    Liu, Debin
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2025, 34 : 2036 - 2051
  • [48] Low rank tensor completion for multiway visual data
    Long, Zhen
    Liu, Yipeng
    Chen, Longxi
    Zhu, Ce
    SIGNAL PROCESSING, 2019, 155 (301-316) : 301 - 316
  • [49] Low-rank tensor completion by Riemannian optimization
    Kressner, Daniel
    Steinlechner, Michael
    Vandereycken, Bart
    BIT NUMERICAL MATHEMATICS, 2014, 54 (02) : 447 - 468
  • [50] CROSS: EFFICIENT LOW-RANK TENSOR COMPLETION
    Zhang, Anru
    ANNALS OF STATISTICS, 2019, 47 (02): : 936 - 964
12345