everything.study
6.438

Algorithms for Inference

Graduate · Historical course

Fall 2014

Topics

  • Introduction, Overview, Preliminaries
  • Directed Graphical Models
  • Undirected Graphical Models
  • Factor Graphs; Generating And Converting Graphs
  • Minimal I-Maps, Chordal Graphs, Trees And Markov Chains
  • Gaussian Graphical Models
  • Inference On Graphs: Elimination Algorithm
  • Inference On Trees: Sum-Product Algorithm
  • Forward-Backward Algorithm, Sum-Product On Factor Graphs
  • Sum-Product On Factor Graphs, MAP Elimination
  • The Max-Product Algorithm
  • Gaussian Belief Propagation
  • Gaussian HMMs And Kalman Filtering
  • The Junction Tree Algorithm
  • Loopy Belief Propagation - Part I
  • Loopy Belief Propagation - Part II
  • Variational Inference
  • MCMC Methods And Approximate MAP
  • Approximate Inference By Particle Methods
  • Parameter Estimation In Directed Graphical Model
  • Parameter Estimation In Undirected Graphical Model
  • Estimating Structure Of Directed Graphical Model
  • Estimating Structure Of Undirected Graphical Model / Exponential Family
  • Parameter Estimation From Partial Observations: EM Algorithm

Readings

Sources