Threshold Saturation in Spatially Coupled Constraint Satisfaction Problems

S. Hamed Hassani, Nicolas Macris, Rudiger Urbanke

We consider chains of random constraint satisfaction models that are spatially coupled across a finite window along the chain direction. We investigate their phase diagram at zero…