CS 4804 Fall 2012 Schedule and Assignments

SCHEDULE

 
Date Topics Readings
Aug 28 Introduction. What is AI? The agent perspective. Course overview AIMA Chapter 1. Notes
Aug 30 Topic overview, contd. Agents, environments, goals, etc. AIMA Chapter 2. Same notes as last time.
Sep 4 Types of environments, agents, and state representations. Problem-solving and search. AIMA Chapter 2 and Sections 3.1-3.2.
Sep 6 Search Sections 3.3-3.4
Sep 11 A* Search and Heuristics Sections 3.5-3.6
Sep 13 Informed search, contd. Intro to local search. Sections 3.5-3.7, 4.1
Sep 18 Local search, contd. Sections 4.1-4.2
Sep 20 Game-Tree Search Chapter 5.
Sep 25 Stochastic games. Intro to CSPs Sections 5.5, 6.1.
Sep 27 CSPs, contd. Sections 6.2-6.3.
Oct 2 CSPs, contd. Sections 6.3-6.4.
Oct 4 CSPs and Intro to Logic Sections 6.5, 6.6, 7.1-7.3
Oct 9 Propositional Logic Section 7.4
Oct 11 Propositional Logic: Resolution, Horn Clauses Section 7.5
Oct 16 DPLL and WalkSAT. The Frame Problem. Sections 7.6-7.7
Oct 18 First-Order Logic Chapter 8
Oct 23 Midterm exam
Oct 25 Midterm discussion. Inference in FOL. Sections 9.1-9.2.
Oct 30 Resolution in FOL. Section 9.5.
Nov 1 Quantifying uncertainty. Chapter 13.
Nov 6 No class.
Nov 8 Making simple decisions. Sections 13.6, 16.1-2.
Nov 13 Simple decision-making, contd. + MDPs Sections 16.3, 16.6, 17.1
Nov 15 The Bellman equation, value iteration, policy iteration. Sections 17.2, 17.3.
Nov 27 Game theory and mechanism design Sections 17.5, 17.6.
Nov 29 Learning: Intro; Hypothesis spaces Sections 18.1-18.2
Dec 4 Learning: Decision trees, ID3, cross-validation Sections 18.3-18.4. Notes
Dec 6 Learning: linear models for regression and classification Section 18.6. Notes
Dec 11 Review
 


HOMEWORKS

HW1: Due Sep 18.
HW2: Due Oct 2.
HW3: Due Oct 16.
HW4: Due Nov 8.
HW5: Due Nov 29.
HW6: Due Dec 11.