Strongly refuting random CSPs below the spectral threshold.
Prasad RaghavendraSatish RaoTselil SchrammPublished in: STOC (2017)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- binary csps
- non binary
- multispectral images
- introducing additional
- hypertree decomposition
- spectral images
- threshold selection
- neural network
- constraint networks
- arc consistency
- constraint propagation
- spectral analysis
- random instances
- adaptive threshold
- np hard
- image analysis
- learning algorithm