DeepAI AI Chat
Log In Sign Up

When Random Tensors meet Random Matrices

by   Mohamed El Amine Seddik, et al.

Relying on random matrix theory (RMT), this paper studies asymmetric order-d spiked tensor models with Gaussian noise. Using the variational definition of the singular vectors and values of (Lim, 2005), we show that the analysis of the considered model boils down to the analysis of an equivalent spiked symmetric block-wise random matrix, that is constructed from contractions of the studied tensor with the singular vectors associated to its best rank-1 approximation. Our approach allows the exact characterization of the almost sure asymptotic singular value and alignments of the corresponding singular vectors with the true spike components, when n_i/∑_j=1^d n_j→ c_i∈ [0, 1] with n_i's the tensor dimensions. In contrast to other works that rely mostly on tools from statistical physics to study random tensors, our results rely solely on classical RMT tools such as Stein's lemma. Finally, classical RMT results concerning spiked random matrices are recovered as a particular case.


page 23

page 28


Tubal Matrix Analysis

One of the early ideas started from the 2004 workshop is to regard third...

Nondegeneracy of eigenvectors and singular vector tuples of tensors

In this article, nondegeneracy of singular vector tuples, Z-eigenvectors...

A Random Matrix Perspective on Random Tensors

Tensor models play an increasingly prominent role in many fields, notabl...

Hotelling Deflation on Large Symmetric Spiked Tensors

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

Long Random Matrices and Tensor Unfolding

In this paper, we consider the singular values and singular vectors of l...

On Estimating Rank-One Spiked Tensors in the Presence of Heavy Tailed Errors

In this paper, we study the estimation of a rank-one spiked tensor in th...

Spiked Singular Values and Vectors under Extreme Aspect Ratios

The behavior of the leading singular values and vectors of noisy low-ran...