MAP estimation in Binary MRFs via Bipartite Multi-cuts