Schedule for CS5811
Advanced Artificial Intelligence
Fall 2020


Week Date Topic/Read Before Class Notes
1 F, 08/28 Introduction of class topics and structure
Introduction of students
ch-00-01-02.pdf
  M, 08/31 Brief overview of AI
   Ch. 01: Introduction
   Ch. 02: Intelligent Agents
Ch. 3, Sections 1 -- 4: Search, Uninformed Search -- review



ch-03-a.pdf
notes
  W, 09/02 Ch. 3, Sections 1 -- 4: Search, Uninformed Search -- review
   Evaluation of uninformed search techniques

notes
  F, 09/04 Ch. 3, Sections 1 -- 4: Search, Uninformed Search -- review
   Evaluation of uninformed search techniques

notes
2 M, 09/07 No class: Labor Day  
  W, 09/09 Ch. 3, Sections 1 -- 4: Search, Uninformed Search -- review
Ch. 3, Sections 5 -- 6: Informed (Heuristic) Search -- review

ch-03-b.pdf
notes
  F, 09/11 Ch. 3, Sections 5 -- 6: Informed (Heuristic) Search -- review notes
3 M, 09/14 Ch. 3, Sections 5 -- 6: Advanced Topics in Heuristic Search ch-03-c.pdf
notes
  W, 09/16 Ch. 6: Constraint Satisfaction Problems ch-06-a.pdf
Sudoku puzzle
notes
  F, 09/18 Ch. 6: Constraint Satisfaction Problems
  Backtracking Search (DFS) heuristics for CSPs
notes
4 M, 09/21 Ch. 6: Constraint Satisfaction Problems
  Backtracking Search (DFS) heuristics for CSPs
  Arc consistency
  Time complexity of the heuristics defined
notes
  W, 09/23 Michigan Tech Fall 2020 Virtual Career Fair
Career Services Link

Ch. 6: Constraint Satisfaction Problems
  Tree-structured constraint graphs
notes
  F, 09/24 Addition to Ch. 6 - Temporal Constraint Satisfaction Problems
  Interval Algebra (IA)
ch-06-b.pdf
IA-example
notes
5 M, 09/28 Addition to Ch. 6 - Temporal Constraint Satisfaction Problems
  Point Algebra (PA)
  Simple Temporal Networks (STNs)
notes
STN example
  W, 09/30 Addition to Ch. 6 - Temporal Constraint Satisfaction Problems
  Temporal Constraint Satisfaction Problems (TCSPs)
notes
  F, 10/02 Ch. 13 - Quantifying Uncertainty
  Notation and probability distributions
ch-13.pdf
worksheet
notes
6 M, 10/05 Ch. 13 - Quantifying Uncertainty
  Working with a joint probability distribution table
worksheet
notes
  W, 10/07 Ch. 13 - Quantifying Uncertainty
  Working with a joint probability distribution table
worksheet
notes
  F, 10/09 Ch. 13 - Quantifying Uncertainty
  Conditional probability and the chain rule
  Independence and conditional independence
notes
7 M, 10/12 Ch. 13 - Quantifying Uncertainty
  Example: The Wumpus World
     Formula Derivation
notes
  W, 10/14 Ch. 13 - Quantifying Uncertainty
  Example: The Wumpus World
     Formula Derivation
     Probability Calculation
handout
handout
notes
  F, 10/16 No class: Fall Break  
8 M, 10/19 Ch. 14 - Probabilistic Reasoning
  Conditional Independence
notes
  W, 10/21 Exam 1 review  
  W, 10/21 Exam 1
Time: 6:00pm - 7:30 pm
Zoom proctored
 
  F, 10/23 Ch. 14 - Probabilistic Reasoning
   Section 14.1 Representing Knowledge in an Uncertain Domain
   Section 14.2 The Semantics of Bayesian Networks
   Section 14.3 Efficient Representation of Conditional Distributions
ch14-a.pdf
notes
9 M, 10/26 Ch. 14 - Probabilistic Reasoning
   Section 14.4 Exact Inference in Bayesian Networks
notes
  W, 10/28 Ch. 14 - Probabilistic Reasoning
   Section 14.4 Exact Inference in Bayesian Networks
   Section 14.5 Approximate Inference in Bayesian Networks
     Sampling from a BBN
ch14-b.pdf
notes
  F, 10/30 Ch. 14 - Probabilistic Reasoning
   Section 14.5 Approximate Inference in Bayesian Networks
     Sampling from a BBN
     Rejection sampling
     Likelihood weighting
notes
10 M, 11/02 Ch. 14 - Probabilistic Reasoning
   Section 14.5 Approximate Inference in Bayesian Networks
     Likelihood weighting
     Markov Chain Monte Carlo simulation: Gibbs Sampling
handout
notes
  W, 11/04 Ch. 16 - Making Simple Decisions ch-16.pdf
notes
  F, 11/06 Ch. 16 - Making Simple Decisions
   Value of Information
Oil drilling example
notes
11 M, 11/09 IAAI Paper Presentations  
  W, 11/11 IAAI Paper Presentations  
  F, 11/13 IAAI Paper Presentations  
12 M, 11/16    
  W, 11/18    
  W, 11/18 Exam 2
Time: 6:00pm - 7:30 pm
Zoom proctored
 
  F, 11/20    
Break M, 11/23 Thanksgiving recess  
  W, 11/25 Thanksgiving recess  
  F, 11/27 Thanksgiving recess  
13 M, 11/30 AAAI Paper Presentations  
  W, 12/02 AAAI Paper Presentations  
  F, 12/04 AAAI Paper Presentations  
14 M, 12/07 AAAI Paper Presentations  
  W, 12/09 AAAI Paper Presentations  
  F, 12/11 AAAI Paper Presentations  
Finals   No Final Exam  

 
(Created: August 26, 2020)