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 (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 29, 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
Mon, Sep 24 Introduction AIMA Ch. 1 PDF Project 0: Python tutorial (no need to turn in)
Wed, Sep 26 Agents and Environments AIMA Ch. 2 PDF
Fri, Sep 28 Search AIMA Ch. 3 PDF Project #1 assigned
Mon, Oct 1 Informed Search AIMA Ch. 3 PDF
Wed, Oct 3 Heuristics AIMA Ch. 3 PDF
Fri, Oct 5 Local and Adversarial Search (Minimax) AIMA Ch. 4.1, 5 PDF
Mon, Oct 8 Alpha-Beta Search AIMA Ch. 5 PDF
Wed, Oct 10 Expectimax and Expectiminimax Search AIMA Ch. 5 PDF Project #1 due Thursday before midnight
Fri, Oct 12 Wumpus and Logical Agents AIMA Ch. 7 PDF Project #2 assigned
Mon, Oct 15 Wumpus Reasoning: Propositional Logic AIMA Ch. 7 PDF
Wed, Oct 17 Inference in Propositional Logic AIMA Ch. 7 PDF
Fri, Oct 19 First-Order Logic AIMA Ch. 8 PDF
Mon, Oct 22 Inference using First-Order Logic AIMA Ch. 9 PDF
Wed, Oct 24 Midterm Review and Wrap-up of First-Order Logic AIMA Ch. 9 PDF
Fri, Oct 26 TA Review and Project Help Session AIMA Ch. 1-3, 4.1, 5, 7-9 Practice questions on logic Project #2 due Saturday before **noon**
Mon, Oct 29 Midterm Exam AIMA Ch. 1-3, 4.1, 5, 7-9
Wed, Oct 31 Markov Decision Processes (MDPs) (Part I) AIMA Ch. 13, 17 PDF
Fri, Nov 2 Markov Decision Processes (MDPs) (Part II) AIMA Ch. 17 PDF
Value iteration video
Mon, Nov 5 Reinforcement Learning (RL) (Part I) AIMA Ch. 17 & 21 PDF
Project #3 assigned
Wed, Nov 7 Reinforcement Learning (RL) (Part II) AIMA Ch. 17 & 21 PDF
Manual control Q-learning video
Epsilon-Greedy Q-learning video
Fri, Nov 9 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 12 UW holiday AIMA Ch. 13 & 14
Wed, Nov 14 Probabilistic Inference AIMA Ch. 13 & 14 PDF
Fri, Nov 16 Bayesian Networks AIMA Ch. 14 PDF Project #3 due Sunday before midnight
Mon, Nov 19 Hidden Markov Models AIMA Ch. 15 PDF
Video: Filtering (tracking) using the Forward Algorithm
Project #4 assigned
Wed, Nov 21 Particle Filtering (Guest lecture by Prof. Dieter Fox) AIMA Ch. 15 PDF
Fri, Nov 23 Thanksgiving: UW holiday
Mon, Nov 26 Particle Filters and Supervised Learning AIMA Chs. 15 and 18 PDF
Video: Particle filtering with 25 particles
Video: Particle filtering with 300 particles
Wed, Nov 28 Machine Learning: Decision Trees AIMA Ch. 18 PDF
Fri, Nov 30 Machine Learning: Support Vector Machines and Nearest Neighbors AIMA Ch. 18 PDF
Mon, Dec 3 Machine Learning: Neural Networks AIMA Ch. 18 PDF
Wed, Dec 5 Machine Learning: Neural Networks and Ensemble Learning AIMA Ch. 18 PDF Project #4 due TODAY (Dec 5) before midnight
Fri, Dec 7 Course Summary and Survey of AI Applications PDF TAKE HOME Final Exam assigned today!
Wednesday, Dec 12 BEFORE 10:30AM TAKE HOME Final Exam due in CSE 473 Dropbox BEFORE 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]