Performance Gaps in Multi-view Clustering under the Nested Matrix-Tensor Model - Signal et Communications
Communication Dans Un Congrès Année : 2024

Performance Gaps in Multi-view Clustering under the Nested Matrix-Tensor Model

Résumé

We study the estimation of a planted signal hidden in a recently introduced nested matrix-tensor model, which is an extension of the classical spiked rank-one tensor model, motivated by multi-view clustering. Prior work has theoretically examined the performance of a tensor-based approach, which relies on finding a best rankone approximation, a problem known to be computationally hard. A tractable alternative approach consists in computing instead the best rank-one (matrix) approximation of an unfolding of the observed tensor data, but its performance was hitherto unknown. We quantify here the performance gap between these two approaches, in particular by deriving the precise algorithmic threshold of the unfolding approach and demonstrating that it exhibits a BBP-type transition behavior. This work is therefore in line with recent contributions which deepen our understanding of why tensor-based methods surpass matrixbased methods in handling structured tensor data.
Fichier principal
Vignette du fichier
1342_performance_gaps_in_multi_view.pdf (609.49 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
licence

Dates et versions

hal-04464877 , version 1 (19-02-2024)

Licence

Identifiants

Citer

Hugo Lebeau, Mohamed El Amine Seddik, José Henrique de M Goulart. Performance Gaps in Multi-view Clustering under the Nested Matrix-Tensor Model. ICLR 2024 - 12th International Conference on Learning Representations, May 2024, Wien, Austria. pp.1-29. ⟨hal-04464877⟩
326 Consultations
63 Téléchargements

Altmetric

Partager

More