On the Accuracy of Hotelling-Type Tensor Deflation: A Random Tensor Analysis

11/16/2022
by   Mohamed El Amine Seddik, et al.
0

Leveraging on recent advances in random tensor theory, we consider in this paper a rank-r asymmetric spiked tensor model of the form ∑_i=1^r β_i A_i + W where β_i≥ 0 and the A_i's are rank-one tensors such that ⟨ A_i, A_j ⟩∈ [0, 1] for i≠ j, based on which we provide an asymptotic study of Hotelling-type tensor deflation in the large dimensional regime. Specifically, our analysis characterizes the singular values and alignments at each step of the deflation procedure, for asymptotically large tensor dimensions. This can be used to construct consistent estimators of different quantities involved in the underlying problem, such as the signal-to-noise ratios β_i or the alignments between the different signal components ⟨ A_i, A_j ⟩.

READ FULL TEXT

page 3

page 4

research
10/19/2021

Long Random Matrices and Tensor Unfolding

In this paper, we consider the singular values and singular vectors of l...
research
12/26/2020

Power Iteration for Tensor PCA

In this paper, we study the power iteration algorithm for the spiked ten...
research
02/11/2023

Optimizing Orthogonalized Tensor Deflation via Random Tensor Theory

This paper tackles the problem of recovering a low-rank signal tensor wi...
research
04/30/2022

The Tensor Track VII: From Quantum Gravity to Artificial Intelligence

Assuming some familiarity with quantum field theory and with the tensor ...
research
06/27/2022

Two ridge ratio criteria for multiple change point detection in tensors

This paper proposes two novel criteria for detecting change structures i...
research
06/14/2023

Analysis and Approximate Inference of Large and Dense Random Kronecker Graphs

Random graph models are playing an increasingly important role in scienc...
research
09/05/2020

Towards Probabilistic Tensor Canonical Polyadic Decomposition 2.0: Automatic Tensor Rank Learning Using Generalized Hyperbolic Prior

Tensor rank learning for canonical polyadic decomposition (CPD) has long...

Please sign up or login with your details

Forgot password? Click here to reset