Optimal Sherali-Adams Gaps from Pairwise Independence.

Konstantinos Georgiou Avner Magen Madhur Tulsiani

Published in: APPROX-RANDOM (2009)

Keyphrases

pairwise
multi class
optimal solution
dynamic programming
similarity measure
search algorithm
worst case
markov random field
data sets
learning algorithm
evolutionary algorithm
belief propagation
optimal control
optimal strategy