The SDP value of random 2CSPs.
Amulya MusipatlaRyan O'DonnellTselil SchrammXinyu WuPublished in: CoRR (2021)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- semidefinite programming
- constraint propagation
- binary csps
- non binary
- arc consistency
- tree decomposition
- random instances
- machine learning
- search space
- np hard
- linear programming
- temporal constraints
- semi definite programming
- partial constraint satisfaction