Lecture notes will be linked to this web page, in PDF format. The reader for PDF files is available free from Adobe for UNIX, Apple Macintosh, and Windows.

Lec. |
Date |
Topic |
Readings |
Slides |
To-do |

Introduction |
RN, Chapter 1 & 2 | Slides | |||

Search (uninformed) |
RN, Chapter 3 | Slides | |||

Search (informed) |
RN, Chapter 3 | Slides | |||

Search (optimization) |
RN, Section 4.1 | Slides | Homework 1: (new version with correction posted Jan.19 9:45am, see yellow highlight on p.2) Instructions Sample code (save using extension .py instead of .txt) Readme file. |
||

Constraint satisfaction |
RN, Chapter 6 | Slides | |||

Search (under uncertainty) |
RN, Sec. 4.2-4.5 | Slides | |||

Game playing (Minimax) |
RN, Chapter 5 | Slides | Homework 1 due. | ||

Game playing (Monte-Carlo search trees) |
RN, Chapter 5 | Slides | |||

Logical reasoning (propositional logic) |
RN, Chapter 7 | Homework 2 available. | |||

Logical reasoning (first-order logic) |
RN, Chapters 8, 9 | Project available (tentative date). | |||

Sequential logical reasoning (classical planning) |
RN, Chapter 10 | ||||

Probabilistic reasoning (basics) |
RN, Chapter 13 | Homework 2 due. | |||

Midterm Exam (CONFIRMED) |
|||||

Probabilistic reasoning (Bayesian networks) |
RN, Sec. 14.1, 14.2, 14.4 | ||||

Probabilistic reasoning (Bayesian networks cont'd) |
RN, Sec. 14.1, 14.2, 14.4 | Homework 3 available. | |||

Learning probabilistic models with complete data |
RN, Sec. 20.1-20.2 (up to p.719) | ||||

Study week. |
|||||

Study week. |
|||||

Learning probabilistic models with missing data |
RN, Sec. 20.3 | Homework 3 due. | |||

Reasoning with temporal probabilistic models (HMMs) |
RN, Sec. 15.1-15.3 | Homework 4 available. | |||

Learning temporal probabilistic models (Baum-Welch) |
RN, Sec. 20.3 | ||||

Reasoning with utilities |
RN, Chapter 16 | ||||

Learning utilities from exploration (Bandits) |
RN, Sec. 21.3 | Homework 4 due. | |||

Sequential reasoning (Markov Decision Processes) |
RN, Sec. 17.1 - 17.3 | ||||

Sequential reasoning (Markov Decision Processes, cont'd) |
Final project due. | ||||

Learning sequential decisions (Reinforcement Learning) |
RN, Chapter 21 | Homework 5 available. | |||

Easter Monday |
|||||

Reasoning under uncertainty (POMDPs) |
RN, Sec. 17.4-5 | ||||

AI: Present and Future. |
RN, Chapters 26 and 27 | Homework 5 due. |