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

Slides and notes

(Just for reference)

Project/Homework/Video
1 1-9

Introduction to the course

Uninformed Search

Chapter 1, 2  

Sign up on piazza

Sign up on OPRA with your RPI email address

Vote on OHs by 1-11

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

Utility

Markov 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

Speech

Hidden 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!