Information-theoretic thresholds from the cavity method.

Amin Coja-Oghlan, Florent Krzakala, Will Perkins, Lenka Zdeborov

Browse the full STOC paper archive.