(Winter 2021) CS 510/610 - Topic on probabilistic graphical models

Schedule (subject to change)

General guideline

  • Zoom link for lectures, TR 12:00 - 13:15.
  • Zoom link for office hours, F 10 - 11am and by appointment.

Schedule (subject to change)

Week Date Topic Reading & Note
1 T,01/05 Intro
Review: probability theory
KF 1,2
Jordan Survey
  Th,01/07 Review: probability cont’d, graphs KF 2
S228 HTML
2 T,01/12 Representation: Bayesian networks
Recording
KF 3
MJ 2.1 PDF
  Th,01/14 Bayesian networks cont’d
Recording
KF 3
MJ 2.1 PDF
3 T,01/19 Undirected models
Recording
KF 4
MJ 2.2 PDF
  Th,01/21 Undirected models cont’d
Exact Inference
Recording
KF 9
MJ 3 PDF
4 T,01/26 Exact Inference cont’d
Graph elimination Recording
KF 9,10.2
MJ 3 PDF
  Th,01/28 Belief propagation
Recording
KF 10.2
S228 note
5 T,02/02 Inference by sampling Recording KF 12.1-2
MacKay 29.1-3 PDF
Notes on Tail bounds I II
  Th,02/04 Monte Carlo methods
Markov Chain Monte Carlo
Recording
KF 12.3
MacKay 29.4-6 PDF S228 note
6 T,02/09 MCMC, cont’d
Recording
KF 12.3
S228 note
Note on MC Chapter 6 PDF
  Th,02/11 Variational inference
Recording
KF 11
Tutorial at NeurIPS’16 PDF
7 T,02/16 Variational inference cont’d
MAP inference
Recorded audio lecture on GC
KF 11 PDF
S228 note
Note on LP relaxation
  Th,02/18 Learning intro
Recording
KF 16,17 PDF
S228 note
8 T,02/23 Learning undirected models
Recording
KF 20
S228 note
  Th,02/25 Structural learning
Recording
KF 18
S228 note
9 T,03/02 Selected topics
Recording
SSS’JACM09
  Th,03/04 Selected topics
Recording
HW’SODA20
10 T,03/09 Project presentation  
  Th,03/11 Project presentation  

Assignments

Earn extra credit by typing in LaTeX. See Resource for LaTeX tutorials. Submit on Google Classroom (Classcode: ncoc6b2).

  • Homework 2 [PDF,TEX], due 12pm, 02/25/2021.
  • Homework 1 [PDF,TEX], due 12pm, 01/28/2021.