English

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.

Keywords

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

R2 v1 2026-06-23T14:51:57.894Z