Strongly Refuting Random CSPs Below the Spectral Threshold.
Prasad RaghavendraSatish RaoTselil SchrammPublished in: CoRR (2016)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- arc consistency
- uniformly distributed
- adaptive threshold
- search space
- symmetry breaking
- threshold selection
- data sets
- objective function
- threshold values
- spectral features
- solving constraint satisfaction problems
- partial constraint satisfaction
- binary csps