Optimal Sherali-Adams Gaps from Pairwise Independence.

Konstantinos Georgiou Avner Magen Madhur Tulsiani

Published in: Electron. Colloquium Comput. Complex. (2009)

Keyphrases

pairwise
databases
probability distribution
loss function
optimal design
database
information systems
similarity measure
optimal solution
dynamic programming
higher order
belief propagation
optimal control