Introduction, Search & Optimization (Geoff)

Mon. 9/11Intro, SearchRN Ch 1-2
Wed. 9/13Search cont'd, Path planningRN Ch 3-4,
Supplemental: Reading on A*
Mon. 9/18Randomized search, SAT, Logic RN Ch 7,
Supplemental: RN Ch 5, The Quest for Efficient Boolean Satisfiability Solvers. Lintao Zhang, Sharad Malik
Problem Set 1 Out, Support Code
Wed. 9/20CSP and SATRN Ch 11-12
Mon. 9/25Planning cont'd
Wed. 9/27Optimization: Linear programs, Convex programs, Integer and Mixed-integer programs Boyd & Vandenberghe, Ch 2-4
Mon. 10/02Duality Boyd & Vandenberghe, Ch 5,
Supplemental: V. Vazirani. Approximation Algorithms. Ch 12.
Wed. 10/04Constraint Satisfaction, Adversarial SearchRN Ch 5-6Problem Set 1 Due, Problem Set 2 Out

Learning & Probabilistic Inference (Ziv)

Mon. 10/09Probabilistic Reasoning and InferenceRN Ch 13
Wed. 10/11Learning and Inference in Bayesian NetworksRN Ch 14
Mon. 10/16Density EstimationRN Ch 14Problem Set 2 Due, Problem Set 3 Out
Wed. 10/18Inference in Hidden Markov ModelsRN Ch 15 (up to and including 15.3)
Mon. 10/23Learning Hidden Markov ModelsRN Ch 15
Wed. 10/25Guest Lecture: Chris Atkeson, Robot Learning
Mon. 10/30Decision TreesRN Ch 18
Wed. 11/01Homework 2 Review,
Neural Nets
RN 20.5Problem Set 3 Due, Problem Set 4 Out
Mon. 11/06Markov Decision Processes (MDPs), MDP DemoRN 17.1-17.4Project Proposal Due
Wed. 11/08Reinforcement LearningProblem Set 4 Due
Mon. 11/13In Class Midterm

Advanced AI Applications

Wed. 11/15Computational Game Theory IRN Ch 17.6-17.7
Supplemental Reading: Osborne and Rubinstein (CMU Only)
Mon. 11/20Computational Game Theory II
Wed. 11/22Thanksgiving -- No Class
Mon. 11/27Learning in Games I, Learning in Games IIProblem Set 5 Out
Wed. 11/29Computational BiologyProgress Report Due
Mon. 12/04Computational Biology: Cell cycles
Wed. 12/06NLP Guest Lecture: Noah SmithProblem Set 5 Due
Mon. 12/11Poster session for projects / write-ups due 1-4pm