This course provides a unifying introduction to statistical modeling of multidimensional data through the framework of probabilistic graphical models, together with their associated learning and inference algorithms.

Teacher: Simon Lacoste-Julien, Office: 3339 André-Aisenstadt

Office hours: Friday 15h30-16h30

TA: Sarath Chandar, Office: 3336 André-Aisenstadt

Office hours: Tuesday 16h30-17h30

Tuesday 14h30-16h30 - Z-305 Pav. Claire-McNicoll

Friday 13h30-15h30 -

~~Z-337~~**Z-317**Pav. Claire-McNicoll

Probability review

Maximum likelihood estimation

Linear regression, logistic regression, Fisher discriminant

K-means, EM, Gaussian mixtures

Directed and undirected graphical models

Exponential family, information theory

Gaussian networks

Factor analysis

Sum-product algorithm, HMM, junction tree

Approximate inference: sampling, variational methods

Estimation of parameters in graphical models

Bayesian methods

Model selection

Homework (50%) – about 5 | homework logistics below

Project (30%) – project report to hand in + poster presentation on Dec 12th | detailed info about projects

Final exam (20%) – take-home exam, after poster presentation

The prerequisites are previous coursework in linear algebra, multivariate calculus, and basic probability and statistics. There will be programming for the assignments, so familiarity with some matrix-oriented programming language will be useful (no specific language required; examples include Matlab/Octave, Python with numpy, etc.)

The course will follow the (unpublished) manuscript

*An Introduction to Probabilistic Graphical Models*by Michael I. Jordan that will be made available to the students (but do not distribute!).Supplementary references:

For very detailed and rigorous reference: Probabilistic Graphical Models: Principles and Techniques by Daphne Koller and Nir Friedman. Referred as KF in outline below.

See Part I of the Deep Learning book by Ian Goodfellow, Yoshua Bengio and Aaron Courville for a very gentle review of applied maths useful for this class. Chapter 5 contains a useful presentation of machine learning basics. Referred as DL in outline below.

Another classical book, with a more Bayesian perspective than Mike's book, but at least completed, is Pattern Recognition and Machine Learning, by Chris Bishop.

The homework is to be handed in on paper form

**at the beginning of the class**(Tuesday) on the due date (derivations | proofs | report | graphs). The code (in the language of your choice) is submitted on Studium as a zipped file (or tar.gz) with a README explaining to the TA how to run it | test it.**Collaboration policy**: you can collaborate with colleagues while working on the homework, but you need to write your own independent write-up. And if you have collaborated with others on a question,*you need to credit the help of your colleagues by specifying them in the write-up*(proper acknowledgment is good practice for you have for academia later).**Late homework policy**:You have a budget of 6 late days that you can spend on the 5 homework. To use these days, you need to

*declare it*by writing it on the late homework when you hand it in.To hand in a homework late, you need to drop it in the designated box in MILA's administrative assistant office in 3245 André-Aisenstadt

*during business hours*. You also need to send an email to the TA when this is done so that he is aware of your late homework.The late day penalty will be the following (as deadlines are on Tuesday):

handed in Tuesday after beginning of class: 10% penalty

handed in Wednesday: 20% penalty

handed in Thursday: 40% penalty

handed in Friday: 80% penalty

handed in later: you won't get any credit (or you have to have used some of your late days – contact the TA in this case)

Below is a draft detailed outline that will be updated as the class goes on. For now it is the outline recopied from the Fall 2016 version of this class, with the links to the relevant old scribbled notes that will be updated with the new ones gradually. The related chapters in Mike's book are given (but note that they do not exactly correspond with the class content), and also sometimes pointers to the Koller and Friedman book (KF) or the Deep Learning book (DL). Related past ‘‘scribe notes’’ from the class that I taught in Paris are given for now, and will be updated with the scribe notes as I get them (if I get some).

Date | Topics | Related chapters Scribbled notes | Scribe notes | Homework milestones |

Sept 5 | Set-up & overview | intro slides lecture1 | Isabela Albuquerque lecture1.pdf source | |

Sept 8 | Probability review | 2.1.1 DL: 3 (nice and gentle) KF: 2.1 (more rigorous) lecture2 | William Léchelle (Fa16) lecture2.pdf source | |

Sept 12 | Parametric models Frequentist vs. Bayesian | 5 lecture3 | Hwk 1 out | |

Sept 15 | Bayesian (cont.) Maximum likelihood | lecture4 | MVA lecture1 | |

Sept 19 | Statistical decision theory | 1.3 in Bickel & Doksum lecture5 | ||

Sept 22 | Properties of estimators Linear regression Logistic regression | old lecture5 6, 7 old lecture6 | MVA lecture2 | |

Sept 26 | Logistic regression Optimization Kernel trick | 7 old lecture7 | Hwk 1 due Hwk 2 out data.zip | |

Sept 29 | Generative classification (Fisher) Derivative tricks for Gaussian MLE K-means | 10 old lecture8 | MVA lecture3 | |

Oct 3 | Gaussian mixtures EM | 10, 11 old lecture9 | ||

Oct 6 | Graph theory Directed graphical models | 2 old lecture10 | MVA lecture4 | |

Oct 10 | Directed graphical models (cont.) Undirected graphical models | 2 old lecture11 | Hwk 2 due Hwk 3 out | |

Oct 13 | Undirected graphical models (cont.) Inference: elimination algorithm | 2, 3 old lecture12 | ||

Oct 17 | Inference: sum-product alg. (Inference: junction tree alg.) | 4, (17) old lecture13 | MVA lecture7 | |

Oct 20 | HMM and EM | 12 old lecture14 | ||

Oct 24 | Break: look at projects | Hwk 3 due | ||

Oct 27 | Break: look at projects | |||

Oct 31 | Exponential families Information theory | 8, 19 old lecture15 | MVA lecture5 | Hwk 4 out |

Nov 3 | Exponential families (cont.) duality | 19 old lecture16 | MVA lecture6 | |

Nov 7 | Gaussian networks | 13 old lecture17 | Project: team formed | |

Nov 10 | Factor analysis, PCA, CCA (Kalman filter) | 14 , (15) old lecture18 | ||

Nov 14 | Sampling | 21 old lecture19 | MVA lecture8 | Hwk 4 due Hwk 5 out |

Nov 17 | Sampling (cont.) MCMC | 21 old lecture20 | ||

Nov 21 | Variational methods | old lecture21 | ||

Nov 24 | Estimation in graphical models Bayesian methods Model selection | 9 5 26 old lecture22 | MVA lecture10 | |

Nov 28 | Non-parametric models | 25 | Hwk 5 due Project: 1 page progress report due | |

Dec 1 | Topic TBD | |||

Dec 5 | No lecture this week work on your project! | |||

Dec 12 | Poster presentation 1:30pm-4:30pm mezzanine of Jean-Coutu atrium | Take-home final out | ||

Dec 20 | Project report due Take-home final due | |||

*Last modified: 2017-09-21 20h30*