Erel Cohen

Separate but Equal: Equality in Belief Propagation for Single Cycle Graphs

Belief propagation is a widely used incomplete optimization algorithm, whose main theoretical properties hold only under the assumptions that beliefs are not equal. Nevertheless, there is much evidence that equality between beliefs does occur. A method to overcome belief equality by using unary func…