At the blackboard University of Washington Computer Science & Engineering
 CSE 473: Artificial Intelligence I
  CSE Home   About Us    Search    Contact Info 

 Home
 Schedule
 Assignments
   

Outline of Topics

  1. Overview, agents, environments (Chaps 1 and 2)
  2. Search (Chaps 3, 4.1, and 5)
  3. Knowledge representation and logic (Selected topics from Chaps 7-9)
  4. Uncertainty & Bayesian networks (Selected topics from Chaps 13-15 and 17)
  5. Machine Learning: Learning from examples (Chap 18)
  6. Machine Learning: Reinforcement learning (Chap 21)

Midterm

Monday, October 28, in class (closed book, except for one 8 1/2'' x 11'' page of notes)

Schedule of Lectures and Readings

Visit here for the schedule of lectures/reading/assignments. We will update it frequently over the quarter.

Date Topic Readings Slides Comments and Assignments
Wed, Sep 25 Introduction AIMA Ch. 1 PDF Project 0: Python tutorial (no need to turn in)
Fri, Sep 27 Agents and Environments AIMA Ch. 2 PDF
Mon, Sep 30 Search AIMA Ch. 3 PDF Project #1 assigned
Wed, Oct 2 Informed Search AIMA Ch. 3 PDF
Fri, Oct 4 Heuristics AIMA Ch. 3 PDF
Mon, Oct 7 Local and Adversarial Search AIMA Ch. 4.1, 5 PDF
Wed, Oct 9 Minimax and Alpha-Beta Search AIMA Ch. 5 PDF
Fri, Oct 11 Expectimax and Expectiminimax Search AIMA Ch. 5 PDF Project #1 due Sunday before midnight
Mon, Oct 14 Wumpus and Logical Agents AIMA Ch. 7 PDF Project #2 assigned
Wed, Oct 16 Wumpus Reasoning: Propositional Logic and Resolution AIMA Ch. 7 PDF
Fri, Oct 18 More on Inference in Propositional Logic AIMA Ch. 7 PDF
Mon, Oct 21 First-Order Logic AIMA Ch. 8 PDF
Wed, Oct 23 Inference using First-Order Logic AIMA Ch. 9 PDF
Fri, Oct 25 Midterm Review and Wrap-up of First-Order Logic AIMA Ch. 1-3, 4.1, 5, 7-9 Project #2 due **Saturday Oct 26 before NOON**
Mon, Oct 28 Midterm Exam AIMA Ch. 1-3, 4.1, 5, 7-9
Wed, Oct 30 Markov Decision Processes (MDPs) (Part I) AIMA Ch. 13, 17 PDF
Fri, Nov 1 Markov Decision Processes (MDPs) (Part II) AIMA Ch. 17 PDF
Value iteration video
Mon, Nov 4 Reinforcement Learning (RL) (Part I) AIMA Ch. 17 & 21 PDF
Project #3 assigned
Wed, Nov 6 Reinforcement Learning (RL) (Part II) AIMA Ch. 17 & 21 PDF
Manual control Q-learning video
Epsilon-Greedy Q-learning video
Fri, Nov 8 Feature-based Q-Learning and Uncertainty AIMA Ch. 13 PDF
Video: Q-learning, no features, 50 trials
Video: Q-learning, no features, 1000 trials
Video: Feature-based Q-learning, 50 trials
Mon, Nov 11 UW holiday AIMA Ch. 13 & 14
Wed, Nov 13 Probabilistic Inference AIMA Ch. 13 & 14 PDF
Fri, Nov 15 Bayesian Networks AIMA Ch. 14 PDF Project #3 due Sunday before midnight
Mon, Nov 18 Inference in Bayesian Networks AIMA Ch. 15 PDF
Project #4 assigned Tue, Nov 19
Wed, Nov 20 Hidden Markov Models (HMMs) and Particle Filtering AIMA Ch. 15 PDF
Video: Filtering (tracking) using the Forward Algorithm
Fri, Nov 22 Particle Filtering and Machine Learning AIMA Chs. 15 and 18 PDF
Video: Particle filtering with 25 particles
Video: Particle filtering with 300 particles
Mon, Nov 25 Machine Learning: Decision Trees AIMA Ch. 18 PDF
Wed, Nov 27 Machine Learning: Support Vector Machines and Nearest Neighbors AIMA Ch. 18 PDF
Fri, Nov 29 Thanksgiving: UW holiday
Mon, Dec 2 Machine Learning: Neural Networks AIMA Ch. 18 PDF
Wed, Dec 4 Machine Learning: Neural Networks and Ensemble Learning AIMA Ch. 18 PDF Project #4 due TODAY (Wed, Dec 4) before midnight
Fri, Dec 6 Course Summary and Survey of AI Applications PDF TAKE HOME Final Exam will be available on Sunday Dec 8 by 10:30am


CSE logo Department of Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to Rajesh Rao]