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].