CMU ML lunch: Discrete Markov Random Fields -- the Inference story

Discrete Markov Random Fields -- the Inference story

Speaker: Pradeep Ravikumar, CMU
http://www.cs.cmu.edu/~pradeepr

Abstract: Markov random fields, or undirected graphical models, are graphical representations of probability distributions. Each graph represents a family of distributions -- the nodes of the graph represent random variables, the edges encode independence assumptions, and weights over the edges and cliques specify a particular member of the family.

In this talk, I will give the high-level intuitions behind the wide array of inference techniques for discrete markov random fields.

The problem of inference in markov random fields is, in generality, the problem of answering queries about the probability distribution represented by the markov random field. Key inference tasks include partition function estimation, event probability estimation, and computing the most probable configuration. The talk will give a high-level picture of these queries, and the methods used to answer these queries.