243 citations · 1.7k across the 42 of their papers we have counts for
3 papers · 2 filters
Mean quantum percolation
Charles Bordenave, Arnab Sen, Balint Virag
We study the spectrum of adjacency matrices of random graphs. We develop two techniques to lower bound the mass of the continuous part of the spectral measure or the density of sta…
Universality of the Stochastic Airy Operator
Manjunath Krishnapur, Brian Rider, Balint Virag
We introduce a new method for studying universality of random matrices. Let T_n be the Jacobi matrix associated to the Dyson beta ensemble with uniformly convex polynomial potentia…
Ramanujan graphings and correlation decay in local algorithms
Agnes Backhausz, Balazs Szegedy, Balint Virag
Let be a large-girth -regular graph and be a random process on the vertices of produced by a randomized local algorithm. We prove the upper bound $(k+1-2k/d)\Bigl(\f…