The SDP value for random two-eigenvalue CSPs.
Sidhanth MohantyRyan O'DonnellPedro ParedesPublished in: CoRR (2019)
Keyphrases
- constraint satisfaction problems
- random matrix theory
- constraint propagation
- semidefinite programming
- constraint satisfaction
- arc consistency
- least squares
- randomly generated
- covariance matrix
- symmetry breaking
- solving constraint satisfaction problems
- search space
- linear programming
- backtracking algorithm
- stochastic dynamic programming
- semidefinite program
- eigenvalue problems
- binary csps