Nonbacktracking spectrum of random matrices

Date: 
2019/06/12 Wed 16:30 - 17:30
Room: 
127 Conference Room, Building No.3
Speaker: 
Charles Bordenave
Affiliation: 
CNRS Marseille
Abstract: 

The nonbacktracking operator has been introduced in the 80's by Sunada and Hashimoto in the context of the Ihara zeta function on graphs. In 2013, Krzakala et al. have used this matrix for the design of an algorithm to detect communities in social networks. In recent years, this nonbacktracking matrix has been promoted as a powerful tool to analyse the interplay between geometry and spectrum of a graph. In this talk, we will introduce this matrix and give some recents results on the spectrum of random graphs or random matrices which rely on the use of the nonbacktracking matrix.