Bounds for Random Constraint Satisfaction Problems via Spatial Coupling.

Dimitris Achlioptas, Seyed Hamed Hassani, Nicolas Macris, Rdiger L. Urbanke

Browse the full SODA paper archive.