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 Slides Tutorial, 4:30-5:30pm in ENGTR 3120
12
Feb. 18
Probabilistic reasoning (basics) RN, Chapter 13 Slides 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 Slides Homework 3 available. Instructions.
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 Slides 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) Slides Homework 3 due Mar.11.
17
Mar. 15
Learning probabilistic models with missing data RN, Sec. 20.3 Slides Homework 4 available. Instructions.
18
Mar. 17
Learning from examples RN, Chapter 18 Slides
19
Mar. 22
Reasoning with temporal probabilistic models (HMMs) RN, Sec. 15.1-15.3 Slides Tutorial, 4:30-5:30pm in ENGTR 3120
20
Mar. 24
Learning temporal probabilistic models (Baum-Welch) RN, Sec. 20.3 Slides Homework 4 due Mar.25.
21
Mar. 29
Reasoning with utilities RN, Chapter 16 Slides
22
Mar. 31
Guest lecture: Prof. David Meger (on AI and Robotics) RN, Sec. 21.3 on learning utilities (optional) Slides
23
Apr. 5
Sequential reasoning (Markov Decision Processes) RN, Sec. 17.1 - 17.3 Slides Homework 5 available. Instructions.
24
Apr. 7
Sequential reasoning (Markov Decision Processes, cont'd) RN, Sec. 17.1 - 17.3 Slides Final project due Apr.7 (code) and Apr.8 (report). See evaluation form
25
Apr. 12
Learning sequential decisions (Reinforcement Learning) RN, Chapter 21 Slides 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 Slides Homework 5 due Apr.15.