General Bounds on Satisfiability Thresholds for Random CSPs via Fourier Analysis.

Colin Wei Stefano Ermon

Published in: CoRR (2017)

Keyphrases

fourier analysis
special case
lower bound
upper bound
constraint satisfaction
pattern recognition
search space
np complete
image segmentation
computational complexity
worst case
sample size