Search | Directories | Reference Tools
UW Home > Discover UW > Student Guide > Course Catalog 

Instructor Class Description

Time Schedule:

Marina Meila-Predoviciu
STAT 593
Seattle Campus

Special Topics in Statistics

Distribution-free inference, game and decision theory, advanced theory of estimation (including sequential estimation), robustness, advanced probability theory, stochastic processes or empirical processes. Prerequisite: permission of instructor. Offered: Sp.

Class description

The course starts with an introduction to graphical probability models (or belief networks) focusing on the rules of inference in graphs. We then introduce the classic exact belief propagation algorithms (i.e the junction tree algorithm). For the second part of the course we focus on modern approximate algorithms, used for belief propagation in large or dense graphs. We will discuss application in speech and language, image processing, computational biology, and other areas.

We will also show that probabilistic reasoning algorithms are a subclass of a much larger class of algorithms, which could be loosely termed "local propagation on AND-OR graphs". The connections to, for instance dynamic programming and constraint propagation will bediscussed.

Student learning goals

General method of instruction

One two hour lecture/discussion weekly. Typically, the instructors will start by presenting each topic, then we will progress towards an open discussion. The reading materials will be course notes plus original research and tutorial papers.

Recommended preparation

Class assignments and grading

The information above is intended to be helpful in choosing courses. Because the instructor may further develop his/her plans for this course, its characteristics are subject to change without notice. In most cases, the official course syllabus will be distributed on the first day of class.
Additional Information
Last Update by Marina Meila-Predoviciu
Date: 03/29/2005