# EE596A - Dynamic Graphical Models - Winter Quarter, 2013

Last updated: $Id: index.html 1006 2013-03-18 21:14:36Z bilmes $

This page is located at http://j.ee.washington.edu/~bilmes/classes/ee596a_winter_2013/. A version of this class was taught previously, and its contents and slides can be found at http://melodi.ee.washington.edu/~bilmes/ee595Awi10/

# Instructor:

**Prof. Jeff A. Bilmes**--- Email me

Office: 418 EE/CS Bldg., +1 206 221 5236

Office hours: Monday 3:30-4:30pm, EEB-418

###
**
TA: Unfortunately, no TA for this class
**

### Class is held: MW 1:30-3:20 PCAR 492 (this is across campus so give yourself a bit of time to get there, and read about the benefits of walking)

# Announcements

- Homework 2 Due Friday, Feb 15th, 11:45pm via our drop box is now available.
- (Sat, Jan 26th, 2013) - all of the lecture 5 videos are now posted to youtube. To get the links, log into our discussion board.
- (Fri, Jan 25rd, 2013) - lecture 5 is now available. Video will be available soon.
- (Wed, Jan 23rd, 2013) - extra office hour today right after class.
- (Wed, Jan 9th, 2013) - I have requested that the library place the books mentioned in lecture 1 on reserve in the Engineering library, so they'll hopefully be in place in a day or so.
- (Monday Jan 6th, 2013) Welcome to the class.

# Information

- The course will be an advanced introduction to dynamic graphical models. See lecture 1 for a course overview.

# Homework IT-I

Homework must be done and submitted electronically via the following link here.- Homework 2 Due Friday, Feb 15th, 11:45pm via here.
- Homework 1 Due Monday, Jan 21st, 11:45pm via here.

# Lecture Slides

Lecture slides will be made available as they are being prepared --- they will probably appear here right before a given lecture, and they will be in PDF format (original source is latex). Note, that these slides are corrected after the lecture (and might also include some additional discussion we had during lecture). If you find bugs/typos in these slides, please email me. The slides are available as "presentation slides" and also in (mostly the same content) 2-up form for printing.Lec. # | Slides | Lecture Date | Last Updated | Contents | |

1 | 1/7/13 | 1/7/13 | Introduction, basic definitions, Motivation, and Applications of DGMs. Template models (including plates). | ||

2 | 1/9/13 | 1/9/13 | Properties of Markov chains, start HMMs. | ||

3 | 1/14/13 | 1/14/13 | HMMs | ||

4 | 1/23/13 | 1/23/13 | More on HMMs, HMM capabilities. | ||

5 | 1/25/13 | 1/28/13 | More HMMs, Trellis, Viterbi/MPE, HMM abilities. | ||

6 | 1/28/13 | 1/28/13 | HMMs abilities, semirings, start $k$-best. | ||

7 | 1/30/13 | 1/30/13 | HMM abilities, First k-best algorithm. | ||

8 | 2/4/13 | 2/5/13 | $k$-best algorithms. | ||

9 | 2/6/13 | 2/11/13 | The 2nd k-best algorithm, island algorithm for time/space memory tradeoffs in HMMs/DGMs. | ||

10 | 2/11/13 | 2/13/13 | finish $k$-best algorithms. Begin structured models, Factorial HMMs, Hierarchical HMMs. | ||

11 | 2/13/13 | 2/19/13 | From HMMs to DBNs. | ||

12 | 2/20/13 | 2/24/13 | DBN examples. Label bias, observation bias, CRFs. | ||

13 | 2/25/13 | 2/25/13 | Label Bias, CRFS, HMMs are the same as CRFs, | ||

14 | 3/4/13 | 3/6/13 | Formal DGM templates, valid vs. invalid templates, start inference. | ||

15 | 3/6/13 | 3/6/13 | Inference in DGMs, left/right interface issues. | ||

16 | 3/9/13 | 3/13/13 | More on inference methods via interface, search | ||

17 | 3/13/13 | 3/13/13 | Approx inference, Pruning vs. Boyen Koller alg. | ||

18 | 3/18/13 | 3/18/13 | Kalman, Sequential Monte Carlo, Particle filters, Rao-Blackwellization, Godsill slides. | ||

Lec. # | Slides | Lecture Date | Last Updated | Contents |

# Actually Presented Lecture Slides, Winter, 2013

Lecture slides that were presented in class, along with all of the bugs and typos, my ink corrections of (perhaps some) of the bugs and typos, and any other little notes/discussions/drawings I drew on the slides during class. The above slides often contain more material than these as any discussions during class were added to the above after class. On the other hand, there might be a few hand-drawn figures in the below that I have not yet added to the above. Note: not all PDF readers can see the annotations in these slides (e.g., at least the Safari embedded reader on the iphone/ipad doesn't see the acrobat annotations) --- the annotations for lecture 1 were done with Adobe acrobat and thereafter using goodnotes on the ipad.- Lecture 1 from 1/7/13.
- Lecture 2 from 1/9/13.
- Lecture 3 from 1/14/13.
- Lecture 4 from 1/23/13.
- Lecture 5 from 1/25/13.
- Lecture 6 from 1/28/13.
- Lecture 7 from 1/30/13.
- Lecture 8 from 2/4/13.
- Lecture 9 from 2/6/13.
- Lecture 10 from 2/11/13.
- Lecture 11 from 2/13/13.
- Lecture 12 from 2/20/13.
- Lecture 13 from 2/25/13.
- Lecture 14 from 3/4/13.
- Lecture 15 from 3/6/13.
- Lecture 16 from 3/11/13.
- Lecture 17 from 3/13/13.
- Lecture 18 from 3/18/13.

# Discussion Board

You can post questions, discussion topics, or general information at this link.

# Relevant Books

There are many books available that discuss some the material that we are covering in this course. See the end of the lecture slides for books/papers that are relevant to each specific lecture, and see lecture 1 for books/papers that are in general relevant although we will not be following any specific book in this class.- See lecture 1 slides for our text and relevant other texts.

# Important Dates/Exceptions (also see academic calendar )

- Wednesday March 16th, 2013 - video lecture day (no in-person instruction)
- Monday March 21st, 2013 - MLK day, no instrution
- Monday Feb 18th, 2013 - Presidents day, no instrution
- Friday March 15th, 2013 - last day of instrution
- Monday March 18th, 2013 - finals week begins
- Saturday March 23rd, 2013 - spring break begins
- Monday April 1st, 2013 - spring quarter classes begin

# Alternative Contact

If you must, you can send me anonymous email