|
EE 374
Inference in Graphical Models
Winter 2006–2007
|
Class Times and Locations
- Tuesday and Thursdays, 1:15PM-2:30PM in Room 300-300
- First lecture is on Thursday, January 11 [No lecture on Tuesday, January 8]
Course Description
Graphical models are a unifying framework for describing the
statistical relationships between large sets of variables. The course
addresses the basic question of computing the marginal distribution of
one, or a few, of such variables. The focus is on sparse graph
structures and theoretical analysis. Topics include: message passing
algorithms; belief propagation; survey propagation; correlation decay;
density evolution; distributional recursions; the cavity method;
sparse graph codes; multi-user detection; random combinatorial
optimization (random K-satisfiability).
Prerequisites
EE 278 or STAT 116 or CS 228 (required), EE 376A or STAT 217/218 (recommended)
- Teaching Assistant: Ciamac Moallemi
- Office: Packard 274
- Office hours: Tuesdays and Thursdays 12:00PM-1:00PM, or by appointment [no office hours on 1/25, 2/13, 2/15]
- email: ciamac@stanford.edu
There will be several homeworks and a final project. In each class
a volunteer will be solicited to scribe the lecture in Latex. In
grading weight will be assigned according to: 35% for homework; 35%
for project; 30% for notes and class participation.
| Handout |
Posted |
| Syllabus [pdf]
|
1/11 |
| Project suggestions [pdf]
|
1/18 |
| BP for pairwise graphical models [pdf]
|
1/18 |
Each student is required to scribe lecture notes for at least one
class. Volunteers will be solicited at the beginning of each
lecture. Students may work in pairs as scribes. It is suggested to use
this style file in latex for the
notes. Email the completed notes in PDF format along with the source
files (since they may be useful to the next scribe) to ciamac@stanford.edu. The notes
are due before the following lecture.
Students are encouraged to work on homework problems in groups but must write up their own solutions. When writing up solutions, students should write the names of people with whom they discussed the assignment.
| Homework |
Posted |
Due |
| Homework 1 [pdf]
|
1/18 |
2/1 |
| Homework 1 Solutions [pdf]
|
2/19 |
|
| Homework 2 [pdf]
|
2/22 |
3/8 |
The course readings will consist of a series of papers that will be distributed throughout the term. Reading the papers is not required but being curious and browsing through them is strongly recommended. The project will require studying a few of them. Access to these papers is restricted to the Stanford community, and requires authentication from outside the stanford.edu domain.