Skip to main content
To KTH's start page

Yizhe Zhu: Non-backtracking methods for sparse random matrices

Time: Wed 2024-10-02 14.00 - 15.00

Location: Zoom

Video link: Meeting ID: 921 756 1880

Participating: Yizhe Zhu, University of South California

Export to calendar

Abstract:

The non-backtracking operator is a non-Hermitian matrix associated with an undirected graph. It has become a powerful tool in the spectral analysis of random graphs. Recently, many new results for sparse Hermitian random matrices have been proved using the corresponding non-backtracking operator through the Ihara-Bass formula. In another direction, efficient algorithms based on the non-backtracking matrix have successfully reached optimal sample complexity in many sparse low-rank estimation problems. I will talk about my recent work with the help of the non-backtracking operator. This includes a Bai-Yin law for sparse random rectangular matrices and a spectral algorithm for hypergraph community detection. Based on Joint work with Ioana Dumitriu and Ludovic Stephan.