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] 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
  • [42] Robust Low-Rank Tensor Ring Completion
    Huang, Huyan
    Liu, Yipeng
    Long, Zhen
    Zhu, Ce
    IEEE TRANSACTIONS ON COMPUTATIONAL IMAGING, 2020, 6 : 1117 - 1126
  • [43] Low-rank tensor completion by Riemannian optimization
    Daniel Kressner
    Michael Steinlechner
    Bart Vandereycken
    BIT Numerical Mathematics, 2014, 54 : 447 - 468
  • [44] Low rank tensor completion for multiway visual data
    Long, Zhen
    Liu, Yipeng
    Chen, Longxi
    Zhu, Ce
    SIGNAL PROCESSING, 2019, 155 (301-316) : 301 - 316
  • [45] Low-rank tensor completion by Riemannian optimization
    Kressner, Daniel
    Steinlechner, Michael
    Vandereycken, Bart
    BIT NUMERICAL MATHEMATICS, 2014, 54 (02) : 447 - 468
  • [46] CROSS: EFFICIENT LOW-RANK TENSOR COMPLETION
    Zhang, Anru
    ANNALS OF STATISTICS, 2019, 47 (02): : 936 - 964
  • [47] ROBUST LOW-TUBAL-RANK TENSOR COMPLETION
    Wang, Andong
    Song, Xulin
    Wu, Xiyin
    Lai, Zhihui
    Jin, Zhong
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 3432 - 3436
  • [48] A dual framework for low-rank tensor completion
    Nimishakavi, Madhav
    Jawanpuria, Pratik
    Mishra, Bamdev
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [49] Noisy low-tubal-rank tensor completion
    Wang, Andong
    Lai, Zhihui
    Jin, Zhong
    NEUROCOMPUTING, 2019, 330 : 267 - 279
  • [50] Optimal Low-Rank Tensor Tree Completion
    Li, Zihan
    Zhu, Ce
    Long, Zhen
    Liu, Yipeng
    2023 IEEE 25TH INTERNATIONAL WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING, MMSP, 2023,