Extending Monte Carlo Methods to Factor Graphs with Negative and Complex Factors

The partition function of a factor graph can sometimes be accurately estimated by Monte Carlo methods. In this paper, such methods are extended to factor graphs with negative and complex factors.