The SDP Value of Random 2CSPs.

Amulya Musipatla Ryan O'Donnell Tselil Schramm Xinyu Wu

Published in: ICALP (2022)

Keyphrases

constraint satisfaction problems
constraint satisfaction
semidefinite programming
backtracking algorithm
active learning
np complete
constraint propagation
constraint networks
non binary
semidefinite program
learning algorithm
feature selection
pairwise
semidefinite
semi definite programming