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 条
  • [31] TWO HEURISTICS SOLVING LOW TENSOR TRAIN RANK TENSOR COMPLETION
    Tang, Yunfei
    Yang, Qingzhi
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2025, 21 (02) : 925 - 954
  • [32] Noisy Tensor Completion via Low-Rank Tensor Ring
    Qiu, Yuning
    Zhou, Guoxu
    Zhao, Qibin
    Xie, Shengli
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (01) : 1127 - 1141
  • [33] Low-M-Rank Tensor Completion and Robust Tensor PCA
    Jiang, Bo
    Ma, Shiqian
    Zhang, Shuzhong
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2018, 12 (06) : 1390 - 1404
  • [34] Rank minimization on tensor ring: an efficient approach for tensor decomposition and completion
    Longhao Yuan
    Chao Li
    Jianting Cao
    Qibin Zhao
    Machine Learning, 2020, 109 : 603 - 622
  • [35] TWO HEURISTICS SOLVING LOW TENSOR TRAIN RANK TENSOR COMPLETION
    Tang, Yunfei
    Yang, Qingzhi
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2025, 21 (02) : 925 - 954
  • [36] Orthogonal tubal rank-1 tensor pursuit for tensor completion
    Sun, Weize
    Huang, Lei
    So, H. C.
    Wang, Jiajia
    SIGNAL PROCESSING, 2019, 157 : 213 - 224
  • [37] A Weighted Tensor Factorization Method for Low-rank Tensor Completion
    Cheng, Miaomiao
    Jing, Liping
    Ng, Michael K.
    2019 IEEE FIFTH INTERNATIONAL CONFERENCE ON MULTIMEDIA BIG DATA (BIGMM 2019), 2019, : 30 - 38
  • [38] Rank minimization on tensor ring: an efficient approach for tensor decomposition and completion
    Yuan, Longhao
    Li, Chao
    Cao, Jianting
    Zhao, Qibin
    MACHINE LEARNING, 2020, 109 (03) : 603 - 622
  • [39] Low-Rank Matrix Completion
    Chi, Yuejie
    IEEE SIGNAL PROCESSING MAGAZINE, 2018, 35 (05) : 178 - 181
  • [40] Online high rank matrix completion
    Fan, Jicong
    Udell, Madeleine
    2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2019), 2019, : 8682 - 8690