Lectures for Artificial Intelligence I (COMP-424)

Winter 2014


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.

Schedule

Lec.
Date
Topic
Readings
Slides
To-do
1
Jan. 5
Introduction RN, Chapter 1 & 2
Slides
2
Jan. 7
Search (uninformed) RN, Chapter 3
Slides
3
Jan. 12
Search (informed) RN, Chapter 3
Slides
4
Jan. 14
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.
5
Jan. 19
Constraint satisfaction RN, Chapter 6
Slides
6
Jan. 21
Search (under uncertainty) RN, Sec. 4.2-4.5
Slides
7
Jan. 26
Game playing (Minimax) RN, Chapter 5
Slides Homework 1 due.
8
Jan. 28
Game playing (Monte-Carlo search trees) RN, Chapter 5
Slides
9
Feb. 2
Logical reasoning (propositional logic) RN, Chapter 7
Homework 2 available.
10
Feb. 4
Logical reasoning (first-order logic) RN, Chapters 8, 9
Project available (tentative date).
11
Feb. 9
Sequential logical reasoning (classical planning) RN, Chapter 10
12
Feb. 11
Probabilistic reasoning (basics) RN, Chapter 13
Homework 2 due.
13
Feb. 16
Midterm Exam (CONFIRMED)

14
Feb. 18
Probabilistic reasoning (Bayesian networks)
RN, Sec. 14.1, 14.2, 14.4
15
Feb. 23
Probabilistic reasoning (Bayesian networks cont'd) RN, Sec. 14.1, 14.2, 14.4
Homework 3 available.
16
Feb. 25
Learning probabilistic models with complete data RN, Sec. 20.1-20.2 (up to p.719)
Mar. 2
Study week.
Mar. 4
Study week.
17
Mar. 9
Learning probabilistic models with missing data RN, Sec. 20.3
Homework 3 due.
18
Mar. 11
Reasoning with temporal probabilistic models (HMMs) RN, Sec. 15.1-15.3
Homework 4 available.
19
Mar. 16
Learning temporal probabilistic models (Baum-Welch) RN, Sec. 20.3
20
Mar. 18
Reasoning with utilities RN, Chapter 16
21
Mar. 23
Learning utilities from exploration (Bandits) RN, Sec. 21.3 Homework 4 due.
22
Mar. 25
Sequential reasoning (Markov Decision Processes) RN, Sec. 17.1 - 17.3
23
Mar. 30
Sequential reasoning (Markov Decision Processes, cont'd) Final project due.
24
Apr. 1
Learning sequential decisions (Reinforcement Learning) RN, Chapter 21
Homework 5 available.
Apr. 6
Easter Monday
25
Apr. 8
Reasoning under uncertainty (POMDPs) RN, Sec. 17.4-5
26
Apr.13
AI: Present and Future. RN, Chapters 26 and 27
Homework 5 due.