High-dimensional rank-one nonsymmetric matrix decomposition: the spherical case
Probability
2020-10-12 v1 Information Theory
Mathematical Physics
math.IT
math.MP
Abstract
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.
Cite
@article{arxiv.2004.06975,
title = {High-dimensional rank-one nonsymmetric matrix decomposition: the spherical case},
author = {Clément Luneau and Nicolas Macris and Jean Barbier},
journal= {arXiv preprint arXiv:2004.06975},
year = {2020}
}
Comments
Will appear in 2020 IEEE International Symposium on Information Theory (ISIT). Long version with appendices, 26 pages