On the Error Exponent of a Random Tensor with Orthonormal Factor Matrices

Abstract : In signal processing, the detection error probability of a random quantity is a fundamental and often difficult problem. In this work, we assume that we observe under the alternative hypothesis a noisy tensor admitting a Tucker decomposition parametrized by a set of or-thonormal factor matrices and a random core tensor of interest with fixed multilinear ranks. The detection of the random entries of the core tensor is hard to study since an analytic expression of the error probability is not tractable. To cope with this difficulty, the Chernoff Upper Bound (CUB) on the error probability is studied for this tensor-based detection problem. The tightest CUB is obtained for the minimal error exponent value, denoted by s , that requires a costly numerical optimization algorithm. An alternative strategy to upper bound the error probability is to consider the Bhattacharyya Upper Bound (BUB) by prescribing s = 1/2. In this case, the costly numerical optimization step is avoided but no guarantee exists on the tightness optimality of the BUB. In this work, a simple analytical expression of s is provided with respect to the Signal to Noise Ratio (SNR). Associated to a compact expression of the CUB, an easily tractable expression of the tightest CUB is provided and studied. A main conclusion of this work is that the BUB is the tightest bound at low SNRs but this property is no longer true at higher SNRs.
Type de document :
Communication dans un congrès
3rd conference on Geometric Science of Information (GSI 2017), Nov 2017, Paris, France. 〈https://www.see.asso.fr/site-manifestation/17410_gsi2017〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal-centralesupelec.archives-ouvertes.fr/hal-01562329
Contributeur : Remy Boyer <>
Soumis le : jeudi 13 juillet 2017 - 23:21:40
Dernière modification le : jeudi 10 mai 2018 - 02:06:41
Document(s) archivé(s) le : vendredi 26 janvier 2018 - 19:58:45

Fichier

gsi2017_paper_106.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01562329, version 1

Citation

Rémy Boyer, Frank Nielsen. On the Error Exponent of a Random Tensor with Orthonormal Factor Matrices. 3rd conference on Geometric Science of Information (GSI 2017), Nov 2017, Paris, France. 〈https://www.see.asso.fr/site-manifestation/17410_gsi2017〉. 〈hal-01562329〉

Partager

Métriques

Consultations de la notice

238

Téléchargements de fichiers

91