On the non-detectability of spiked large random tensors - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

On the non-detectability of spiked large random tensors

Antoine Chevreuil
  • Function : Author
  • PersonId : 1032313
Philippe Loubaton

Abstract

This paper addresses the detection of a low rank high-dimensional tensor (spike) of order larger than 3, corrupted by an additive complex Gaussian noise. In the asymptotic regime where all the dimensions of the tensor converge towards infinity at the same rate, existing results devoted to rank 1 tensors are extended. It is proved that if a certain parameter depending explicitly on the low rank tensor is below a threshold, then the null hypothesis and the presence of the low rank tensor are undistinguishable hypotheses in the sense that no test performs better than a random choice.
Nous abordons le problème de la détection d'un tenseur signal d'ordre supérieur à trois et de petit rang perturbé additivement par un bruit Gaussien dans un régime asymptotique (toutes les dimensions du tenseur observé convergent vers l'infini à la même vitesse). Des résultats déjà obtenus dans le cas d'un tenseur signal de rang 1 sont étendus au cas général. Nous distinguons un paramètre dont la dépendance vis-à-vis du signal est explicite et jouant le rôle d'un seuil : en-deçà de celui-ci, il est impossible de détecter la présence du signal dans le sens qu'aucun test ne peut avoir de meilleures performances d'un test aléatoire.
Fichier principal
Vignette du fichier
SSP2018_final.pdf (3.52 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01798509 , version 1 (23-05-2018)

Identifiers

  • HAL Id : hal-01798509 , version 1

Cite

Antoine Chevreuil, Philippe Loubaton. On the non-detectability of spiked large random tensors . SSP, Jun 2018, Freiburg, Germany. ⟨hal-01798509⟩
64 View
99 Download

Share

Gmail Mastodon Facebook X LinkedIn More