The SDP Value for Random Two-Eigenvalue CSPs.

Sidhanth Mohanty Ryan O'Donnell Pedro Paredes

Published in: STACS (2020)

Keyphrases

constraint satisfaction problems
random matrix theory
semidefinite programming
constraint propagation
constraint satisfaction
covariance matrix
symmetry breaking
search space
constraint networks
tree decomposition
constraint problems
binary csps