This syllabus is set-up so that the readings listed for a given day are the readings that will be discussed that day, so it is important to complete them prior to that date. Students will select readings that they will present to the rest of the class along with a short (1-2 page) written synopsis, so that everyone will have a study reference for the qualifying exam. Also, the readings given for the last three weeks of the quarter are a little lighter to accomodate days when faculty will come in to give their views of AI, their expectations for the qualifying exam, graduate research, etc.

• Jan 8: NO CLASS
  • Vacation slowly dies away

• Jan 10: ADMINISTRIVIA
  • Introduction

  • Reading scheduling

• Jan 15: NO CLASS
  • Martin Luther King, Jr. Day

• Jan 17: SEARCH
  • Ginsburg: Chap. 3, 4, 5

  • Kumar: Algorithms for Constraint-Satisfaction Problems: A Survey -- Avi

  • REPRESENTATION: Rich and Knight: Chap. 4, 9, 10

• Jan 22: REPRESENTATION
  • Shoham and Goyal: Temporal Reasoning -- Pedrito

  • Levesque: Knowledge Representation and Reasoning -- Sunil

• Jan 24: REPRESENTATION
  • Newell: Reflections of the Knowledge Level -- Christian

  • Forbus: Qualitative Physics: Past, Present and Future -- Lise

• Jan 29: REASONING
  • Rich and Knight: Chap. 7.5, 7.6

  • Reiter: Nonmonotonic Reasoning -- Eyal

• Jan 31: REASONING
  • Pearl: Reasoning Under Uncertainty -- Avi

• Feb 5: PLANNING
  • Chapman: Planning for Conjunctive Goals -- Lise

  • Nilsson: Principles of Aritificial Intelligence, Chap. 7 -- Eyal

• Feb 7: PLANNING
  • McDermott: Robot Planning -- Eyal

• Feb 12: ROBOTICS
  • Latombe: Robot Motion Planning, Chap. 1 -- Urszula

• Feb 14: ROBOTICS
  • Brady: Robot Motion: Planning and Control, Chap. 1

• Feb 19: NO CLASS
  • President's Day

• Feb 21: LEARNING
  • Dietterich: Machine Learning -- Urszula

  • Mitchell: Generalization as Search -- Christian

• Feb 26: EXPERT SYSTEMS
  • Buchanan and Smith: Fundamentals of Expert Systems -- Pedrito

• Feb 28: REACTIVE SYSTEMS
  • Brooks: A Robust Layered Control System for a Mobile Robot -- Avi

  • Boddy and Dean: Solving Time-Dependent Planning Problems -- Lise

• Mar 4: VISION
  • Nalwa: A Guided Tour of Computer Vision, pp. 31-39, 129-142, 217-240 -- Christian

• Mar 6: PERSPECTIVES
  • McCarthy: Some Epistemological Problems in AI -- Eyal

  • McCarthy: Programs with Common Sense

• Mar 11: NATURAL LANGUAGE
  • Ginsburg: Chap. 17

  • Barr and Feigenbaum: The Handbook of AI, Vol. 1, Chap 4, Sections A, C, D, F4, F5, F6 -- Sunil

• Mar 13: PERSPECTIVES
  • Lenat and Feigenbaum: On the Thresholds of Knowledge