no code implementations • 19 Feb 2024 • Hugo Lebeau, Florent Chatelain, Romain Couillet
The performance of spectral clustering relies on the fluctuations of the entries of the eigenvectors of a similarity matrix, which has been left uncharacterized until now.
1 code implementation • 16 Feb 2024 • Hugo Lebeau, Mohamed El Amine Seddik, José Henrique de Morais Goulart
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.
no code implementations • 5 Feb 2024 • Hugo Lebeau, Florent Chatelain, Romain Couillet
This work presents a comprehensive understanding of the estimation of a planted low-rank signal from a general spiked tensor model near the computational threshold.