Lectures for Artificial Intelligence I (COMP-424)

Winter 2016


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
Notes
1
Jan. 12
Introduction / Search (uninformed) RN, Chapter 1 & 2 Slides
2
Jan. 14
Introduction / Overview of AI field RN, Chapter 3 Slides
3
Jan. 19
Search (informed) RN, Chapter 3 Slides Homework 1 available. Instructions and additional file (modified Jan.21, 20:47pm).
4
Jan. 21
Search (optimization) RN, Section 4.1 Slides
5
Jan. 26
Constraint satisfaction RN, Chapter 6 Slides Tutorial, 4:30-5:30pm in ENGTR 3120
6
Jan. 28
Search (under uncertainty) RN, Sec. 4.2-4.5 Slides Homework 1 due Jan.29.
7
Feb. 2
Game playing (Minimax) RN, Chapter 5 Slides
8
Feb. 4
Game playing (Monte-Carlo search trees) RN, Chapter 5 Slides Final project instructions and code.
9
Feb. 9
Logical reasoning (propositional logic) RN, Chapter 7 Slides Homework 2 available. Instructions.
10
Feb. 11
Logical reasoning (first-order logic) RN, Chapters 8, 9 Slides
11
Feb. 16
Sequential logical reasoning (classical planning) RN, Chapter 10 Tutorial, 4:30-5:30pm in ENGTR 3120
12
Feb. 18
Probabilistic reasoning (basics) RN, Chapter 13 Homework 2 due Feb.19.
13
Feb. 23
Midterm Exam (confirmed date). Last name A-O go to MCMED 504. Last name P-Z go to MCMED 521.
none
14
Feb. 25
Probabilistic reasoning (Bayesian networks)
RN, Sec. 14.1, 14.2, 14.4 Homework 3 available.
Mar. 1
Study week. none
Mar. 3
Study week. none
15
Mar. 8
Probabilistic reasoning (Bayesian networks cont'd) RN, Sec. 14.1, 14.2, 14.4 Tutorial, 4:30-5:30pm in ENGTR 3120
16
Mar. 10
Learning probabilistic models with complete data RN, Sec. 20.1-20.2 (up to p.719) Homework 3 due Mar.11.
17
Mar. 15
Learning probabilistic models with missing data RN, Sec. 20.3 Homework 4 available.
18
Mar. 17
Reasoning with temporal probabilistic models (HMMs) RN, Sec. 15.1-15.3
19
Mar. 22
Learning temporal probabilistic models (Baum-Welch) RN, Sec. 20.3 Tutorial, 4:30-5:30pm in ENGTR 3120
20
Mar. 24
Learning from examples RN, Chapter 18 Homework 4 due Mar.25.
21
Mar. 29
Reasoning with utilities RN, Chapter 16
22
Mar. 31
Learning utilities from exploration (Bandits) RN, Sec. 21.3
23
Apr. 5
Sequential reasoning (Markov Decision Processes) RN, Sec. 17.1 - 17.3 Homework 5 available.
24
Apr. 7
Sequential reasoning (Markov Decision Processes, cont'd) RN, Sec. 17.1 - 17.3 Final project due Apr.7 (code) and Apr.8 (report).
25
Apr. 12
Learning sequential decisions (Reinforcement Learning) RN, Chapter 21 Tutorial, 4:30-5:30pm in ENGTR 3120
26
Apr. 14
Reasoning under uncertainty (POMDPs) / AI present and future RN, Sec. 17.4-5, Ch. 26, 27 Homework 5 due Apr.15.