Community detection thresholds and the weak Ramanujan property.

Laurent Massouli

Browse the full STOC paper archive.