Artificial Intelligence
CS 5300/CS 6300
Spring 2014
Schedule: Tue/Thr 12:25-1:45pm
Location: WEB 2230
Instructor: John Hollerbach
Office Hours: MEB 2196; Tue/Thr 11am-12:15pm, or by appointment
Mailing list: cs5300@list.eng.utah.edu -- Subscribe (but don't post)!
teach-cs5300@list.eng.utah.edu -- Post (but don't subscribe)!
TAs: MEB 3423 Raghvendra Singh (office hours: 3-5pm F)
Nitin Yadav (office hours: 3-5pm MW)

Links: [Course information] [Homework] [Projects]

This syllabus is subject to change. In the readings, RN refers to Russell and Norvig; SB refers to Sutton and Barto.

Date Topics Readings Due Notes
7 Jan Introduction to AI opt: RN 1.1,2
Agents
9 Jan Search I
Depth and breadth first search
3.1,3.3,3.4
opt: RN 3.2
14 Jan Search II
A* search and heuristics
3.5-3.6
opt: RN 4.1-4.2
P0
16 Jan Constraint Satisfaction Problems
Search, constraints and filtering
RN 6-6.3
21 Jan Game Playing I
Minimax search
RN 5-5.3 HW01
23 Jan Probability
Everything you need to know!
RN 13-13.5
opt: RN 13.6
P1
28 Jan Game Playing II
Expectimax search
RN 5.4-5.5 HW02
30 Jan Utility
Consistency and risk
16-16.3
opt: RN 16.4
4 Feb Exam 1 Review HW03
6 Feb Exam 1
Reinforcement Learning
11 Feb Markov Decision Processes I
Value iteration
RN 17.1-2
SB 3, 4.4
13 Feb Markov Decision Processes II
Policy iteration
RN 17.3
SB 4.1-3
P2
18 Feb Reinforcement Learning I
TD-learning
RN 21.1-2
SB 6.1-4
HW04
20 Feb Reinforcement Learning II
Q-learning
RN 21.3
SB 6.5
25 Feb Reinforcement Learning III
Functional approximation
RN 21.4-5
SB 8.1,8.2
HW05
27 Feb Class Cancelled
4 Mar Exam 2 Review HW06
6 Mar Exam 2
11 Mar Spring break
Reasoning Under Uncertainty
18 Mar Bayes' Nets I
Representation
RN 14-14.4
20 Mar Bayes' Nets II
Independence, inference
RN 14.4
25 Mar Bayes' Nets III
Sampling
RN 14.5 P3
27 Mar Decision Diagrams, Markov Chains
VPI, Mini-Forward Algorithm
RN 16.5-6, 15.1-3 HW07
1 Apr Hidden Markov Models I
Filtering
RN 15.2
3 Apr Hidden Markov Models II
Particle filtering, Dynamic Bayes Nets, Viterbi algorithm
RN 15.5 HW08
POMDPs
8 Apr Class cancelled
10 Apr Exam 3 Review HW09
15 Apr Exam 3
17 Apr Partially-Observable Markov Decision Processes
Representation, relation to MDPs
RN 17.4
Dummies, Sec 3-6
22 Apr Final Exam Review P4
24 Apr FINAL EXAM
10:30 am - 12:30 pm