Phase transition in the spiked random tensor with Rademacher prior

12/05/2017
by   Wei-Kuo Chen, et al.
0

We consider the problem of detecting a deformation from a symmetric Gaussian random p-tensor (p≥ 3) with a rank-one spike sampled from the Rademacher prior. Recently in Lesieur et al. (2017), it was proved that there exists a critical threshold β_p so that when the signal-to-noise ratio exceeds β_p, one can distinguish the spiked and unspiked tensors and weakly recover the prior via the minimal mean-square-error method. On the other side, Perry, Wein, and Bandeira (2017) proved that there exists a β_p'<β_p such that any statistical hypothesis test can not distinguish these two tensors, in the sense that their total variation distance asymptotically vanishes, when the signa-to-noise ratio is less than β_p'. In this work, we show that β_p is indeed the critical threshold that strictly separates the distinguishability and indistinguishability between the two tensors under the total variation distance. Our approach is based on a subtle analysis of the high temperature behavior of the pure p-spin model with Ising spin, arising initially from the field of spin glasses. In particular, we identify the signal-to-noise criticality β_p as the critical temperature, distinguishing the high and low temperature behavior, of the Ising pure p-spin mean-field spin glass model.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/18/2018

Phase transition in random tensors with multiple spikes

Consider a spiked random tensor obtained as a mixture of two components:...
research
06/26/2020

Tensor estimation with structured priors

We consider rank-one symmetric tensor estimation when the tensor is corr...
research
10/19/2021

Long Random Matrices and Tensor Unfolding

In this paper, we consider the singular values and singular vectors of l...
research
08/02/2021

A Random Matrix Perspective on Random Tensors

Tensor models play an increasingly prominent role in many fields, notabl...
research
12/22/2016

Statistical limits of spiked tensor models

We study the statistical limits of both detecting and estimating a rank-...
research
08/02/2018

Algorithmic thresholds for tensor PCA

We study the algorithmic thresholds for principal component analysis of ...
research
02/06/2018

A Log-Euclidean and Total Variation based Variational Framework for Computational Sonography

We propose a spatial compounding technique and variational framework to ...

Please sign up or login with your details

Forgot password? Click here to reset