This course will introduce the basic ideas and techniques underlying the design of intelligent computer systems. A specific emphasis will be on the statistical and decision-theoretic modeling paradigm.
By the end of this course, you will have built autonomous agents that efficiently make decisions in fully informed, partially observable and adversarial settings. Your agents will draw inferences in uncertain environments and optimize actions for arbitrary reward structures. Your machine learning algorithms will classify handwritten digits and photographs. The techniques you learn in this course apply to a wide variety of artificial intelligence problems and will serve as the foundation for further study in any application area you choose to pursue.
See the syllabus for slides, deadlines, and the lecture schedule. Readings refer to AIMA unless otherwise specified.
W | Date | Lecture Topic | Readings | Section | Homework | Project |
---|---|---|---|---|---|---|
0 | Th 8/29 | 1. Intro to AI pptx, pdf, archive | Ch. 1 & 2 | N/A |
HW0 Math Diagnostic
Electronic (Due 9/3 11:59 pm) |
P0 Tutorial (Due 9/3 11:59 pm) |
1 | Tu 9/3 | 2. Uninformed Search pptx, pdf, archive |
Ch. 3.1–3.4
Note 1 |
Section 1 (Solns, Recording) |
HW1 Search
Electronic (Due 9/11 11:59 pm) |
P1
Search
(Due 9/13 11:59 pm) Mini-Contest 1 (Due 9/16 11:59 pm) |
Th 9/5 | 3. A* Search and Heuristics pptx, pdf, archive | Ch. 3.5–3.6 | ||||
2 | Tu 9/10 | 4. CSP I pptx, pdf, archive |
Ch 6.1
Note 2 |
Section 2 (Solns, Recording) Exam prep 1 (Solns, Recording) |
HW2 CSPs
Electronic (Due 9/18 11:59 pm) HW1 Written (Due 9/27 11:59 pm) |
|
Th 9/12 | 5. CSP II pptx, pdf, archive | Ch 6.2-6.5 | ||||
3 | Tu 9/17 | 6. Game trees: Minimax pptx, pdf, archive |
Ch. 5.2-5.5
Note 3 |
Section 3 (Solns, Recording) Exam prep 2 (Solns, Recording) |
HW3 Games
Electronic (Due 9/25 11:59 pm) |
P2
Games
(Due 9/27 11:59 pm) Mini-Contest 2 (Due 10/25 11:59 pm) |
Th 9/19 | 7. Game trees: Expectimax, Utilities pptx, pdf, archive |
Ch. 5.2-5.5, Ch. 16.1-16.3 |
||||
4 | Tu 9/24 | 8. MDPs I pptx, pdf, archive |
Ch 17.1-3
Note 4 |
Section 4 (Solns, Recording) Exam prep 3 (Solns, Recording) CSP Demo |
HW4 MDPs
Electronic (Due 10/2 11:59 pm) |
|
Th 9/26 | 9. MDPs II pptx, pdf, archive |
Ch 17.1-3, Sutton and Barto Ch. 3 & 4 |
||||
5 | Tu 10/1 | 10. RL I pptx, pdf, archive |
Ch. 21, Sutton and Barto Ch. 6.1, 6.2 & 6.5 Note 5 |
Section 5 (Solns, Recording) Exam Prep 4 (Solns, Recording) | HW1 (Written) Self-grade (Due 10/14 11:59pm) (Solns) |
P3
RL
(Due 10/21 11:59 pm) |
Th 10/3 | 11. RL II pptx, pdf, archive | Ch. 21 | ||||
6 | Tu 10/8 | 12. RL III pptx, pdf, archive | Ch. 21 | Section 6 (Solns, Recording) Exam prep 5 (Solns, Recording) | HW 5 RL Electronic (Due 10/14 11:59pm) HW2 Written (Due 10/15 11:59pm) | |
7 | Tu 10/15 | 13. Probability + BN: Intro pptx, pdf, archive |
Ch 13.1-13.5
Note 6 |
Review worksheetsCSPs, Games, MDPs, RL, Search SolnsCSPs, Games, MDPs, RL, Search | HW2 (Written) Self-grade (Due 10/23 11:59pm) (Solns) | |
Th 10/17 | Midterm (8 - 10pm) (Midterm prep) Midterm solns | Practice midterm 1 (Solns) | ||||
8 | Tu 10/22 | 14. BN: Representation pptx, pdf, archive | Ch. 14.1, 14.2, 14.4 | Section 7 (Solns, Recording) Exam prep 6 (Solns, Recording) | HW 6 BNs I Electronic (Due 10/30 11:59pm) | |
Th 10/24 | 15. BNs: Inference pptx, pdf, archive | Ch. 14.4 | ||||
9 | Tu 10/29 | 16. BN: Independence pptx, pdf, archive | Ch. 14.1, 14.2, 14.4 | Section 8 (Solns, Recording) Exam prep 7 (Solns, Recording) | HW 7 BNs II Electronic (Due 11/6 11:59pm) | |
Th 10/31 | 17. BN: Sampling pptx, pdf, archive | Ch. 14.4–14.5 | ||||
10 | Tu 11/5 | 18. Decision Networks / VPI pptx, pdf, archive |
Ch. 16.5-16.6
Note 7 |
Section 9 (Solns, Recording) Exam prep 8 (Solns, Recording) | HW 8 Electronic (Due 11/13 11:59pm) |
P4
BNs and HMMs
(Due 11/15 11:59 pm) |
Th 11/7 | 19. HMMs pptx, pdf, archive |
Ch. 15.2-15.6
Note 8 |
||||
11 | Tu 11/12 | 20. Particle Filtering pptx, pdf, archive | Ch. 15.2, 15.6 | Section 10 (Solns, Recording) Exam prep 9 (Solns, Recording) | HW 9 Electronic (Due 11/20 11:59pm) HW3 Written (Updated 11/19) (Due 11/22 11:59pm) |
Final Contest (Due 12/13 11:59 pm) |
Th 11/14 | 21. ML: Naive Bayes pptx, pdf, archive |
Ch. 20.1-20.2.2
Note 9 |
||||
12 | Tu 11/19 | 22. ML: Perceptrons and Logistic Regression pptx, pdf, archive | Ch. 18.6.3 & 18.8 | Section 11 (Solns, Recording) Exam prep 10 (Solns, Recording) | HW 10 Electronic (Due 12/04 11:59pm) |
P5
Machine Learning
(Due 12/6 11:59 pm) |
Th 11/21 | 23. ML: Optimization and Neural Networks pptx, pdf, archive |
Ch. 18.6.3 & 18.8
Note 10 |
||||
13 | Tu 11/26 | Thanksgiving Break | N/A | HW3 (Written) Self-grade (Due 12/06 11:59pm) (Solns) | ||
Th 11/28 | Thanksgiving Break | |||||
14 | Tu 12/3 | 24. ML: Neural Networks II and IRL pptx, pdf, archive | Ch 18.3, 18.7 |
Section 12 (Solns, Recording) Exam prep 11 (Solns, Recording) |
HW 11 Electronic (Due 12/11 11:59pm) HW4 Written (Due 12/09 11:59pm) | |
Th 12/5 | 25. Advanced Topics pptx, pdf | N/A | ||||
15 | Tu 12/10 | 26. RRR Week |
See Review Session Schedule Review worksheetsCSPs, Games, MDPs + RL, Bayes Nets, HMMs, Search, ML SolnsCSPs, Games, MDPs + RL, Bayes Nets, HMMs, Search, ML |
HW4 (Written) Self-grade (Due 12/18 11:59pm) (Solns) | ||
Th 12/12 | 27. RRR Week | |||||
16 | Tu 12/17 | Final Exam (8 - 11am) (Final prep) | N/A |
(Optional) Practice final (Solns) |
||
Th 12/19 | 28. Finals Week |