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.
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.
1 code implementation • 24 Feb 2021 • Romain Couillet, Florent Chatelain, Nicolas Le Bihan
The article introduces an elementary cost and storage reduction method for spectral clustering and principal component analysis.