CS486/686 - Schedule


This is a tentative schedule only.  As the course progresses, the schedule will be adjusted.

Lecture
Date
Topic
Reading (textbook)
Notes
1
Sept 9
Introduction (slides: 1/page 6/page)
Chapt. 1 and 2

2
Sept 11
Uninformed Search (slides: 1/page 6/page)
Sect. 3.1-3.5

3
Sept 16
Informed Search (slides: 1/page 6/page)
Sect. 4.1-4.2 (except RBFS)
A1 out
4
Sept 18
Constraint Satisfaction Problems (slides: 1/page 6/page)
Sect. 5.1-5.2

5
Sept 23
Propositional Logic (slides: 1/page 6/page)
Sect 7.1-7.6
Slide 18 corrected on Nov 13
6
Sept 25
First-order logic (slides: 1/page 6/page)
Chapt. 8 and 9

7
Sept 30
Probability Theory (slides: 1/page 6/page)
Sect. 13.1-13.6
8
Oct 2
Bayesian Networks (slides: 1/page 6/page)
Sect. 14.1-14.2 A1 due, A2 out
9
Oct 7
Bayesian Networks (slides: 1/page 6/page)
Sect. 14.4 (except clustering algorithms)
10
Oct 9
Project ideas


11
Oct 14
Decision Theory (slides: 1/page 6/page)
Sect. 16.1-16.3
12
Oct 16
Decision Networks (slides: 1/page 6/page)
Sect. 16.5-16.6 Project proposals due
13
Oct 21
Decision trees learning (slides: 1/page 6/page)
Sect. 18.1-18.3
14
Oct 23
Statistical Learning (slides: 1/page 6/page)
Sect. 20.1-20.2 (up to p. 718) A2 due, A3 out
15
Oct 28
Statistical Learning (slides: 1/page 6/page) Sect. 20.3 (up to p. 731)
16
Oct 30
Ensemble learning (slides: 1/page 6/page) Sect. 18.4
17
Nov 4
No lecture (midterm in class)

Midterm
18
Nov 6
Probabilistic reasoning over time (slides: 1/page 6/page) Chapt. 15 (p. 537-542,549,559)
19
Nov 11
Markov Networks (slides: 1/page 6/page) Michael Jordan, Graphical Models, Statistical Science (Special Issue on Bayesian Statistics), 19, 140-155, 2004.

20
Nov 13
Conditional Random Fields (slides: 1/page 6/page) Hanna M. Wallach, Conditional Random Fields: An Introduction, Technical Report MS-CIS-04-21, Department of Information Science, University of Pensylvania, 2004.
A3 due, A4 out
Slide 7 corrected on Nov 25
21
Nov 18
Markov Logic Network (slides: 1/page 6/page) Matt Richardson and Pedro Domingos (2006), Markov Logic Networks, Machine Learning, 62, 107-136.


22
Nov 20
Alchemy package & Applications (slides: 1/page 6/page) Marc Summer and Pedro Domingos (2007), The Alchemy Tutorial, Department of Computer Science and Engineering, University of Washington.
23
Nov 25
Learning and Inference with Markov Logic Networks (slides: 1/page 6/page)

24
Nov 27
Course summary (slides: 1/page 6/page)
A4 due