Introduction, Search & Optimization (Geoff)
| Date | Topic | Reading | Homework |
|---|---|---|---|
| Mon. 9/11 | Intro, Search | RN Ch 1-2 | |
| Wed. 9/13 | Search cont'd, Path planning | RN Ch 3-4, Supplemental: Reading on A* | |
| Mon. 9/18 | Randomized 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/20 | CSP and SAT | RN Ch 11-12 | |
| Mon. 9/25 | Planning cont'd | ||
| Wed. 9/27 | Optimization: Linear programs, Convex programs, Integer and Mixed-integer programs | Boyd & Vandenberghe, Ch 2-4 | |
| Mon. 10/02 | Duality |
Boyd & Vandenberghe,
Ch 5, Supplemental: V. Vazirani. Approximation Algorithms. Ch 12. | |
| Wed. 10/04 | Constraint Satisfaction, Adversarial Search | RN Ch 5-6 | Problem Set 1 Due, Problem Set 2 Out |
Learning & Probabilistic Inference (Ziv)
| Date | Topic | Reading | Homework |
|---|---|---|---|
| Mon. 10/09 | Probabilistic Reasoning and Inference | RN Ch 13 | |
| Wed. 10/11 | Learning and Inference in Bayesian Networks | RN Ch 14 | |
| Mon. 10/16 | Density Estimation | RN Ch 14 | Problem Set 2 Due, Problem Set 3 Out |
| Wed. 10/18 | Inference in Hidden Markov Models | RN Ch 15 (up to and including 15.3) | |
| Mon. 10/23 | Learning Hidden Markov Models | RN Ch 15 | |
| Wed. 10/25 | Guest Lecture: Chris Atkeson, Robot Learning | ||
| Mon. 10/30 | Decision Trees | RN Ch 18 | |
| Wed. 11/01 | Homework 2 Review, Neural Nets | RN 20.5 | Problem Set 3 Due, Problem Set 4 Out |
| Mon. 11/06 | Markov Decision Processes (MDPs), MDP Demo | RN 17.1-17.4 | Project Proposal Due |
| Wed. 11/08 | Reinforcement Learning | Problem Set 4 Due | |
| Mon. 11/13 | In Class Midterm | ||
Advanced AI Applications
| Date | Topic | Reading | Homework |
|---|---|---|---|
| Wed. 11/15 | Computational Game Theory I | RN Ch 17.6-17.7 Supplemental Reading: Osborne and Rubinstein (CMU Only) | |
| Mon. 11/20 | Computational Game Theory II | ||
| Wed. 11/22 | Thanksgiving -- No Class | ||
| Mon. 11/27 | Learning in Games I, Learning in Games II | Problem Set 5 Out | |
| Wed. 11/29 | Computational Biology | Progress Report Due | |
| Mon. 12/04 | Computational Biology: Cell cycles | ||
| Wed. 12/06 | NLP Guest Lecture: Noah Smith | Problem Set 5 Due | |
| Mon. 12/11 | Poster session for projects / write-ups due 1-4pm | ||