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 (TENTATIVE DATES! Check frequently.)
1
Jan. 7
Introduction RN, Chapter 1 & 2
Slides
2
Jan. 9
Search (uninformed) RN, Chapter 3
Slides
3
Jan. 14
Search (informed) RN, Chapter 3
Slides
4
Jan. 16
Search (optimization) RN, Section 4.1
Slides Homework 1 available now. Sample base code (in python, change the extension to .py to run). Sample input file.
5
Jan. 21
Search (under uncertainty) RN, Sec. 4.2-4.5
Slides
6
Jan. 23
Constraint satisfaction RN, Chapter 6
Slides
7
Jan. 28
Game playing (Minimax) RN, Chapter 5
Slides Homework 1 due (next day). Now available: Homework 1 solution set
8
Jan. 30
Game playing (Monte-Carlo search trees) RN, Chapter 5
Slides
9
Feb. 4
Logical reasoning (propositional logic) RN, Chapter 7
Slides Homework 2 with modified definition of Stop operator for Q4.
10
Feb. 6
Logical reasoning (first-order logic) RN, Chapters 8, 9
Slides
11
Feb. 11
Sequential logical reasoning (classical planning) RN, Chapter 10
Slides Practice questions with some solutions. Old midterm.
12
Feb. 13
Probabilistic reasoning (basics) RN, Chapter 13
Slides Homework 2 due (next day). Homework 2 solution set
13
Feb. 18
Midterm Exam

14
Feb. 20
Probabilistic reasoning (Bayesian networks)
RN, Sec. 14.1, 14.2, 14.4
Slides Project specification (ver.2), code description and project code repository are now posted.
15
Feb. 25
Probabilistic reasoning (Bayesian networks cont'd) RN, Sec. 14.1, 14.2, 14.4
Slides Homework 3 available.
16
Feb. 27
Learning probabilistic models with complete data RN, Sec. 20.1-20.2 (up to p.719)
Slides
Mar. 4
Study week.
Mar. 6
Study week.
17
Mar. 11
Learning probabilistic models with missing data RN, Sec. 20.3
Slides Homework 3 due (next day). Homework 3 solution set (updated Mar.18)
18
Mar. 13
Reasoning with temporal probabilistic models (HMMs) RN, Sec. 15.1-15.3
Slides Homework 4 available. Additional notes on soft EM
19
Mar. 18
Learning temporal probabilistic models (Baum-Welch) RN, Sec. 20.3
Slides
20
Mar. 20
Reasoning with utilities RN, Chapter 16
Slides
21
Mar. 25
Learning utilities from exploration (Bandits) RN, Sec. 21.3 Slides Homework 4 due (next day). Homework 4 solution set
22
Mar. 27
Sequential reasoning (Markov Decision Processes) RN, Sec. 17.1 - 17.3
Slides Homework 5 available.
23
Apr. 1
Sequential reasoning (Markov Decision Processes, cont'd) Slides
24
Apr. 3
Learning sequential decisions (Reinforcement Learning) RN, Chapter 21
Slides Homework 5 due (next day). Homework 5 solution set
25
Apr. 8
Reasoning under uncertainty (POMDPs) and/or with multiple agents RN, Sec. 17.4-5
Slides
26
Apr.10
AI: Present and Future. RN, Chapters 26 and 27
Slides Project due (Update: due next day, Apr.11, 11:59pm). Written report evaluation form.