Graphical Models

CS395T, Fall 2012
PAR 201, Mon & Wed 9:30 - 11:00

Home | Instructor | Syllabus | Homeworks | Projects

Module 1: Representation




08/29:
Basics, Bayesian Networks

09/03:
Labor Day

09/05:
Guest Lecture

09/10:
Bayesian Networks, Undirected Graphical Models

09/12:
Chordal (Decomposable) Graphs, Conditional Random Fields (CRFs)

09/17:
Chains, Trees, Factorial Graphs, Applications

09/19:
Markov Properties


Module 2: Exact Inference




Variable Elimination, Sum Product


Multivariate Gaussian Distribution, Kalman Filtering, Smoothing


Hidden Markov Models, Forward Backward Algorithm


Junction Trees


Module 3: Approximate Inference




Exponential Families, Variational Optimization View of Inference


Message Passing revisited, Mean Field


Variational Methods - I


Variational Methods - II


Sampling Methods


Maximum A Posteriori (MAP)- I


Maximum A Posteriori (MAP)- II


Discriminative Inference


Mixture Models - I


Mixture Models - II


Module 4: Learning




Sparse Estimation Basics


Convex Optimization Based Methods - I


Convex Optimization Based Methods - II


Greedy Methods


Final Project Poster Presentation




Poster Presentation in Class