1. Counting Independent Sets using BP for Sparse Graphs Computing the explicit bound of loop series Michael Chertkov1Devavrat Shah2 Jinwoo Shin21 Theory Division, LANL 2…