162 citations · 848 across the 46 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
math.PR2021
Noise sensitivity for the top eigenvector of a sparse random matrix
Charles Bordenave, Jaehun Lee
We investigate the noise sensitivity of the top eigenvector of a sparse random symmetric matrix. Let be the top eigenvector of an sparse random symmetric matrix wit…
math.PR2021
Existence of absolutely continuous spectrum for Galton-Watson random trees
Adam Arras, Charles Bordenave
We establish a quantitative criterion for an operator defined on a Galton-Watson random tree for having an absolutely continuous spectrum. For the adjacency operator, this criterio…
math.PR2021
Typicality and entropy of processes on infinite trees
Ágnes Backhausz, Charles Bordenave, Balázs Szegedy
Consider a uniformly sampled random -regular graph on vertices. If is fixed and goes to then we can relate typical (large probability) properties of such ra…