EPFL; ENS de Lyon, EPFL; ENS de Lyon
Aleksandr Pak, Justin Ko, Justin Ko, Florent Krzakala
Spectral Method;Community detection;Wigner Spike model;Random Matrix;BBP transition;Approximate Message Passing;Spin glasses;Statistical Physics
Optimal Algorithms for the Inhomogeneous Spiked Wigner Model