High-dimensional rank-one nonsymmetric matrix decomposition: the spherical case

被引:0
|
作者
Luneau, Clement [1 ]
Macris, Nicolas [1 ]
Barbier, Jean [2 ]
机构
[1] Ecole Polytech Fed Lausanne, Lausanne, Switzerland
[2] Abdus Salam Int Ctr Theoret Phys, Trieste, TS, Italy
基金
瑞士国家科学基金会;
关键词
matrix factorization; high-dimensional statistics; replica formula; TENSOR DECOMPOSITIONS;
D O I
10.1109/isit44484.2020.9174104
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider the problem of estimating a rank-one nonsymmetric matrix under additive white Gaussian noise. The matrix to estimate can be written as the outer product of two vectors and we look at the special case in which both vectors are uniformly distributed on spheres. We prove a replica-symmetric formula for the average mutual information between these vectors and the observations in the high-dimensional regime. This goes beyond previous results which considered vectors with independent and identically distributed elements. The method used can be extended to rank-one tensor problems.
引用
收藏
页码:2646 / 2651
页数:6
相关论文
共 50 条
  • [1] New results on Hermitian matrix rank-one decomposition
    Wenbao Ai
    Yongwei Huang
    Shuzhong Zhang
    Mathematical Programming, 2011, 128 : 253 - 283
  • [2] New results on Hermitian matrix rank-one decomposition
    Ai, Wenbao
    Huang, Yongwei
    Zhang, Shuzhong
    MATHEMATICAL PROGRAMMING, 2011, 128 (1-2) : 253 - 283
  • [3] RANK-ONE AND SPARSE MATRIX DECOMPOSITION FOR DYNAMIC MRI
    Xiu, Xianchao
    Kong, Lingchen
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2015, 5 (02): : 127 - 134
  • [4] 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
  • [5] Robust rank-one matrix completion with rank estimation
    Li, Ziheng
    Nie, Feiping
    Wang, Rong
    Li, Xuelong
    PATTERN RECOGNITION, 2023, 142
  • [6] Rank-one perturbations of matrix pencils
    Baragana, Itziar
    Roca, Alicia
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 606 (606) : 170 - 191
  • [7] 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
  • [8] High-dimensional covariance matrix estimation using a low-rank and diagonal decomposition
    Wu, Yilei
    Qin, Yingli
    Zhu, Mu
    CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 2020, 48 (02): : 308 - 337
  • [9] Approximation of High-Dimensional Rank One Tensors
    Bachmayr, Markus
    Dahmen, Wolfgang
    DeVore, Ronald
    Grasedyck, Lars
    CONSTRUCTIVE APPROXIMATION, 2014, 39 (02) : 385 - 395
  • [10] Approximation of High-Dimensional Rank One Tensors
    Markus Bachmayr
    Wolfgang Dahmen
    Ronald DeVore
    Lars Grasedyck
    Constructive Approximation, 2014, 39 : 385 - 395