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

04/15/2020
by   Clément Luneau, et al.
0

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.

READ FULL TEXT
research
11/01/2022

Fundamental Limits of Low-Rank Matrix Estimation with Diverging Aspect Ratios

We consider the problem of estimating the factors of a low-rank n × d ma...
research
03/15/2022

Optimal denoising of rotationally invariant rectangular matrices

In this manuscript we consider denoising of large rectangular matrices: ...
research
11/19/2015

Spherical Cap Packing Asymptotics and Rank-Extreme Detection

We study the spherical cap packing problem with a probabilistic approach...
research
06/02/2023

Matrix Inference in Growing Rank Regimes

The inference of a large symmetric signal-matrix 𝐒∈ℝ^N× N corrupted by a...
research
04/20/2023

Hotelling Deflation on Large Symmetric Spiked Tensors

This paper studies the deflation algorithm when applied to estimate a lo...
research
06/25/2013

Fourier PCA and Robust Tensor Decomposition

Fourier PCA is Principal Component Analysis of a matrix obtained from hi...
research
01/11/2019

Precise Performance Analysis of the Box-Elastic Net under Matrix Uncertainties

In this letter, we consider the problem of recovering an unknown sparse ...

Please sign up or login with your details

Forgot password? Click here to reset