Login / Signup
General Bounds on Satisfiability Thresholds for Random CSPs via Fourier Analysis.
Colin Wei
Stefano Ermon
Published in:
AAAI (2017)
Keyphrases
</>
fourier analysis
special case
frequency domain
constraint satisfaction problems
fourier transform
lower bound
constraint satisfaction
symmetry breaking
search space
np complete
image segmentation
computational complexity
multiresolution
point cloud