Linear Programming Relaxations and Belief Propagation -- An Empirical Study (Special Topic on Machine Learning and Optimization)
Yair Weiss and Chen Yanover and Talya Meltzer