MAP Estimation: Linear Programming Relaxation and Message-Passing Algorithms

Authored by: Marloes Maathuis , Mathias Drton , Steffen Lauritzen , Martin Wainwright

Handbook of Graphical Models

Print publication date:  November  2018
Online publication date:  November  2018

Print ISBN: 9781498788625
eBook ISBN: 9780429463976
Adobe ISBN:


 Download Chapter



Probabilistic graphical models provide a compelling framework for reasoning about multiple variables with structured dependencies. One of the central tasks in many applications of graphical models is finding the most probable assignment for the variables. This task is commonly referred to as the maximum a-posteriori (MAP) inference problem.

Search for more...
Back to top

Use of cookies on this website

We are using cookies to provide statistics that help us give you the best experience of our site. You can find out more in our Privacy Policy. By continuing to use the site you are agreeing to our use of cookies.