On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs (Q4544517)

From MaRDI portal
scientific article; zbMATH DE number 1775796
Language Label Description Also known as
English
On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs
scientific article; zbMATH DE number 1775796

    Statements

    On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs (English)
    0 references
    0 references
    0 references
    0 references
    4 August 2002
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    MAP estimate
    0 references
    Bayesian networks
    0 references
    Markov random fields
    0 references
    max-product belief propagation algorithm
    0 references
    min-sum algorithm
    0 references
    fixed points
    0 references
    max-product assignment
    0 references
    0 references