Course overview
Tentative schedule (subject to change)
Lecture notes and slides are only provided for your reference. Students are responsible for coming to class and taking their own notes.
Week | Date | Topic | Book chapter |
(Just for reference) |
Project/Homework/Video |
1 | 1-9 |
Introduction to the courseUninformed Search |
Chapter 1, 2 |
Sign up on piazza Sign up on OPRA with your RPI email address |
|
1-12 |
Uninformed Search (BFS, DFS, Greedy)Informed Search (A*) |
3.4-3.4.3; 3.4.5 | |||
2 |
1-16 MLK day no class Project 0 due by midnight |
||||
1-19 Add deadline 1-24 |
Informed Search (A*) |
3.4.4; 3.4.6; 3.4.7; 3.5-3.5.2; 3.6 | |||
3 | 1-23 |
Informed Search (A*) |
3.4.4; 3.4.6; 3.4.7; 3.5-3.5.2; 3.6 |
|
|
1-27 Project 1 due by midnight |
Alpha-beta pruning, Expectimax search |
5 | |||
4 | 1-30 |
Constraint Satisfaction Problems |
6 | ||
2-2 |
Probability, conditional independence |
14.1-14.3 | |||
5 |
2-6 Project 2 due by midnight |
Bayesian network 1: definition, conditional independence |
14.1-14.3 | ||
2-9 |
Bayesian network 2: inference, variable elimination | 14.4-14.5 | |||
6 |
2-13 |
Recap for Exam 1 |
|||
2-16 |
In-class Exam 1 |
||||
7 |
2-21 following Monday schedule |
UtilityMarkov Decision Processes (MDPs) |
16.1-16.3 21 |
||
2-23 Written HW1 due by midnight |
Reinforcement learning |
1 | |||
8 |
2-27 |
Reinforcement learning | 15.2, 15.5 | ||
3-2 Written HW2 due by midnight (3-3) drop deadline |
Probabilistic Reasoning over Time |
15.2, 15.5 | |||
9 (no class, spring break) |
3-6 |
||||
3-9
|
|||||
10 |
3-13 |
Hidden Markov Models: Filtering Algorithm |
15.2, 15.5, 15.6 | ||
3-16 Project 3 due by midnight |
Recap for Exam 2 |
|
|||
11 |
3-20 |
In-class Exam 2 | |||
3-23 |
Hidden Markov Models: Particle Filters |
||||
12 |
3-27 |
SpeechHidden Markov Models: Viterbi Algorithm |
|||
3-30 Project 4 due by midnight |
Naive Bayes |
||||
13 |
4-3 |
Perceptrons |
|||
4-6 |
MIRA, SVM, and k-NN | ||||
14 |
4-10 Project 5 due by midnight |
Social Choice | |||
4-13 |
Game Theory |
||||
15 |
4-17 Written HW3 due by midnight |
Mechanism Design |
|||
4-20 |
Recap for Exam 3 | ||||
16 |
4-24 |
In-class Exam 3 | |||
|
Textbook for reference (not required)
|
Artificial Intelligence: A Modern Approach (third edition), Prentice Hall, 2009. By Stuart Russell and Peter Norvig |
Prerequisites
Objectives
General Class Policies
Grading
Project assignments and written homeworks
Academic dishonesty and late policy
Acknowledgements
Thanks Pieter Abbeel, Vincent Conitzer, John DeNero, Dan Klein, Malik Magdon-Ismail, Peter Sone for offering tremendous helps on developing the course!