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

 Home
 Schedule
 Assignments
   

Rough Outline of Topics

  1. Overview, agents, problem spaces
  2. Search
  3. Constraint satisfaction
  4. Knowledge representation
  5. Planning
  6. Uncertainty & Bayesian networks
  7. Machine Learning
  8. Dynamic Bayesian networks & particle filters
  9. Robotics

Midterm: Monday, November 3, in class

Schedule of Lectures and Readings

Partial schedule for the upcoming weeks. We will update it frequently as more details become available.

Date Topic Readings Slides Comments
Wed, Sept 24 Introduction none [PPT], [PDF]
Fri, Sept 26 Agents and Environments AIMA Ch.2
AIMA Ch.1 (optional)
[PPT], [PDF]
Mon, Sept 29 Search AIMA Ch.3 [PPT], [PDF]
Wed, Oct 1 Informed Search AIMA Ch.4.1 [PPT], [PDF]
Fri, Oct 3 Heuristics / Local Search AIMA Ch.4.2, 4.3 [PPT], [PDF] RRT search
Mon, Oct 6 Constraint Satisfaction AIMA Ch.5.1, 5.2 [PPT], [PDF]
Wed, Oct 8 Adversarial Search AIMA Ch.6 [PPT], [PDF] Checkers, Poker
Fri, Oct 10 KR I: Propositional Logic AIMA Ch.7.1-7.4 [PPT], [PDF]
Mon, Oct 13 KR II: Inference in Propositional Logic AIMA Ch.7.5, 7.6 [PPT], [PDF]
Wed, Oct 15 KR III: First-Order Logic AIMA Ch.8 [PPT], [PDF]
Fri, Oct 17 KR III: Inference in First-Order Logic AIMA Ch.9 [PPT], [PDF]
Mon, Oct 20 Planning (SitCalc, StateSearch) AIMA Ch. 10.3 and 11.1 - 11.2 [PPT], [PDF]
Wed, Oct 22 Planning (POP) AIMA Ch. 11.3
Fri, Oct 24 Planning (Graphplan, SATplan) AIMA CH. 11.4 -- 11.7
Mon, Oct 27 Intro to Uncertainty AIMA CH. 13.1 -- 13.3 [PPT], [PDF]
Wed, Oct 29 Intro to Uncertainty AIMA CH. 13.1 -- 13.3
Fri, Oct 31 Midterm review
Mon, Nov 3 Midterm
Wed, Nov 5 Bayesian networks AIMA Ch. 14.1-14.4 [PPT], [PDF]
Fri, Nov 7 Robot Localization AIMA Ch. 15.1, 15.2, 15.5, 25.3 [PPT], [PDF]
Mon, Nov 10 Particle Filters AIMA Ch. 15.1, 15.2, 15.5, 25.3
Wed, Nov 12 Particle Filters AIMA Ch. 25.3
Fri, Nov 14 Robot map building AIMA Ch. 25.3 [PPT], [PDF]
Mon, Nov 17 Markov decision processes AIMA Ch. 17.1-2 [PPT], [PDF]
Wed, Nov 19 MDPs AIMA Ch. 17.1-2
Fri, Nov 21 Inductive learning AIMA Ch. 18.1-3 [PPT], [PDF] Gaussian processes for WiFi-based people and blimp tracking
Mon, Nov 24 Decision trees AIMA Ch. 18.3
Wed, Nov 26 Ensemble learning / Adaboost AIMA Ch. 18.4 [PPT], [PDF]
Mon, Dec 1 Expectation maximization AIMA Ch. 20.1-3 [PPT], [PDF]
Wed, Dec 3 Reinforcement learning AIMA Ch. 21.1-3 [PPT], [PDF]
Fri, Dec 5 Summary [PPT], [PDF]


CSE logo Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX