Tensor estimation with structured priors

06/26/2020
by   Clément Luneau, et al.
0

We consider rank-one symmetric tensor estimation when the tensor is corrupted by Gaussian noise and the spike forming the tensor is a structured signal coming from a generalized linear model. The latter is a mathematically tractable model of a non-trivial hidden lower-dimensional latent structure in a signal. We work in a large dimensional regime with fixed ratio of signal-to-latent space dimensions. Remarkably, in this asymptotic regime, the mutual information between the spike and the observations can be expressed as a finite-dimensional variational problem, and it is possible to deduce the minimum-mean-square-error from its solution. We discuss, on examples, properties of the phase transitions as a function of the signal-to-noise ratio. Typically, the critical signal-to-noise ratio decreases with increasing signal-to-latent space dimensions. We discuss the limit of vanishing ratio of signal-to-latent space dimensions and determine the limiting tensor estimation problem. We also point out similarities and differences with the case of matrices.

READ FULL TEXT
research
06/14/2020

All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation

We determine statistical and computational limits for estimation of a ra...
research
11/04/2014

A statistical model for tensor PCA

We consider the Principal Component Analysis problem for large tensors o...
research
12/05/2017

Phase transition in the spiked random tensor with Rademacher prior

We consider the problem of detecting a deformation from a symmetric Gaus...
research
01/05/2018

Estimation in the Spiked Wigner Model: A Short Proof of the Replica Formula

We consider the problem of estimating the rank-one perturbation of a Wig...
research
04/06/2020

Optimal Correlators for Detection and Estimation in Optical Receivers

Motivated by modern applications of light detection and ranging (LIDAR),...
research
11/08/2021

Statistical properties of large data sets with linear latent features

Analytical understanding of how low-dimensional latent features reveal t...
research
04/20/2023

Hotelling Deflation on Large Symmetric Spiked Tensors

This paper studies the deflation algorithm when applied to estimate a lo...

Please sign up or login with your details

Forgot password? Click here to reset