Abstract: Various computational problems can be reduced to computing the marginals and the partition function of a suitably defined standard factor graph (S-FG). The sum-product algorithm (SPA) is an ...