Section: Research Program

High-dimensional statistical inference for social networks

Community detection and non-regular ramanujan graphs sole a conjecture on the optimality of non-backtracking spectral algorithm for community dectection in sparse stochastic block model graphs, as has been proved by M. Lelarge in collaboration with Ch. Bordenave [IMT Toulouse], L. Massoulié [MSR-Inria].