Highly Influenced

# Tree consistency and bounds on the performance of the max-product algorithm and its generalizations

@article{Wainwright2004TreeCA, title={Tree consistency and bounds on the performance of the max-product algorithm and its generalizations}, author={Martin J. Wainwright and Tommi S. Jaakkola and Alan S. Willsky}, journal={Statistics and Computing}, year={2004}, volume={14}, pages={143-166} }

- Published 2004 in Statistics and Computing
DOI:10.1023/B:STCO.0000021412.33763.d5

Finding the maximum a posteriori (MAP) assignment of a discrete-state distribution specified by a graphical model requires solving an integer program. The max-product algorithm, also known as the max-plus or min-sum algorithm, is an iterative method for (approximately) solving such a problem on graphs with cycles. We provide a novel perspective on the algorithm, which is based on the idea of reparameterizing the distribution in terms of so-called pseudo-max-marginals on nodes and edges of the… CONTINUE READING

Highly Cited

This paper has 136 citations. REVIEW CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 137 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**137**citations based on the available data.See our **FAQ** for additional information.

#### References

##### Publications referenced by this paper.

Showing 1-10 of 44 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential