CS 188 Spring 2025
Instructors: John Canny, Oliver Grillmeyer
Lecture: TuTh, 12:30–2:00 PM, Dwinelle 155 and Zoom
Textbook: AIMD, 4th ed.
For questions, please see the FAQ page for Summer 2025 or Fall 2025.
Course Calendar
| Wk. | Date | Lecture (Playlist) | Readings | Discussion | HW | Project |
|---|---|---|---|---|---|---|
| 1 | Tue Jan 21 | 1. Intro (Oliver) Video / Slides / Recording | Ch. 1-2 Note 1.1 | No Discussion | HW0 [optional]
(due Wed, Jan 29) Part A | Project 0 [optional]
(due Fri Jan 24) |
| Thu Jan 23 | 2. Uninformed Search (Oliver) Video / Slides / Recording | Ch. 3.1-3.4 Note 1.2-1.3 | ||||
| 2 | Tue Jan 28 | 3. A* Search and Heuristics (Oliver) Video / Slides / Recording | Ch. 3.5-3.6 Note 1.4-1.5 | 1. Search Worksheet / Solutions / Video Exam Prep / Solutions / Video |
Project 1
(due Fri Feb 07) | |
| Thu Jan 30 | 4. CSPs I (Oliver) Video / Slides / Recording | Ch. 6.1 Note 2.1-2.4 | ||||
| 3 | Tue Feb 04 | 5. CSPs II (Oliver) Video / Slides / Recording | Ch. 6.2-6.5 Note 2.4-2.6 | 2. CSPs Worksheet / Solutions / Video Exam Prep / Solutions / Video |
HW1
(due Wed, Feb 05) Part A Part B Solutions | |
| Thu Feb 06 | 6. Game Trees I (Oliver) Video / Slides / Recording | Ch. 5.2-5.5 Note 3.1-3.2 | ||||
| 4 | Tue Feb 11 | 7. Game Trees II (Oliver) Video / Slides / Recording | Ch. 5.2-5.5, 16.1-16.3 Note 3.3-3.6 | 3. Game Trees Worksheet / Solutions / Video Exam Prep / Solutions / Video |
HW2
(due Wed, Feb 12) Part A Part B Solutions | Project 2
(due Fri Feb 21) |
| Thu Feb 13 | 8. MDPs I (John) Video / Slides / Recording | Ch. 17.1-17.2 Note 4.1-4.2 | ||||
| 5 | Tue Feb 18 | 9. MDPs II (John) Video / Slides / Recording | Ch. 17.1-17.2 Note 4.3-4.5 | 4. MDPs Worksheet / Solutions / Video Exam Prep / Solutions / Video |
HW3
(due Wed, Feb 19) Part A Part B Solutions | |
| Thu Feb 20 | 10. RL I (John) Video / Slides / Recording | Ch. 22 Note 5.1-5.3 | ||||
| 6 | Tue Feb 25 | 11. RL II (John) Video / Slides / Recording | Ch. 22 Note 5.4-5.5 | 5. RL Worksheet / Solutions / Video Exam Prep / Solutions / Video |
HW4
(due Wed, Feb 26) Part A Part B Solutions | Project 3
(due Fri Mar 07) |
| Thu Feb 27 | 12. Probability (John) Video / Slides / Recording | Ch. 12.1-12.5 Note 6.1-6.2 | ||||
| 7 | Tue Mar 04 | 13. Bayes Nets: Representation (John) Video / Slides / Recording | Ch. 13.1-13.3 Note 6.3-6.4 | 6. Probability and Bayes Nets Worksheet / Solutions / Video |
HW5
(due Wed, Mar 05) Part A Part B Solutions | |
| Thu Mar 06 | 14. Bayes Nets: Independence (John) Video / Slides / Recording | Ch. 13.2 Note 6.5 | ||||
| 8 | Tue Mar 11 | 15. Bayes Nets: Inference (John) Video / Slides / Recording | Ch. 13.3 Note 6.6 | 7. BN Inference and Sampling Worksheet / Solutions / Video Exam Prep / Solutions / Video |
HW6
(due Wed, Mar 12) Part A Part B Solutions | |
| Thu Mar 13 | 16. Bayes Nets: Sampling (John) Video / Slides / Recording | Ch. 13.3-13.4 Note 6.7-6.8 | ||||
| 9 | Tue Mar 18 | 17. Decision Networks and VPI (John) Video / Slides / Recording | Ch. 16.5-16.6 Note 7.1-7.3 | Midterm Review | ||
| Wed Mar 19 | Midterm (Wed Mar 19, 7–9pm PT) | |||||
| Thu Mar 20 | 18. HMMs (John) Video / Slides / Recording | Ch. 14.3, 14.5 Note 8.1-8.3 | ||||
| 10 | Tue Mar 25 | Spring Break | ||||
| Thu Mar 27 | ||||||
| 11 | Tue Apr 01 | 19. Particle Filtering (John) Video / Slides / Recording | Ch. 14.3 Note 8.4-8.5 | 8. VPI and HMMs Worksheet / Solutions / Video Exam Prep / Solutions / Video |
HW7
(due Fri, Apr 04) Part A Part B Solutions | Project 4
(due Fri Apr 11) |
| Thu Apr 03 | 20. ML I: Naive Bayes (Oliver) Video / Slides / Recording | Ch. 20.1-20.2 Note 9.1-9.2 | ||||
| 12 | Tue Apr 08 | 21. ML II: Perceptrons (Oliver) Video / Slides / Recording | Ch. 19.6 Note 9.3-9.5, 9.7, 9.8 | 9. Particle Filtering and Naive Bayes Worksheet / Solutions / Video Exam Prep / Solutions / Video |
HW8
(due Wed, Apr 09) Part A Part B Solutions | |
| Thu Apr 10 | 22. ML III: Neural Networks (Oliver) Video / Slides / Recording | Ch. 19.7 Note 9.6, 9.9 | ||||
| 13 | Tue Apr 15 | 23. ML IV: Applications & Decision Trees (Oliver) Video / Slides | 10. ML Worksheet Exam Prep |
HW9
(due Wed, Apr 16) Part A Part B | Project 5
(due Fri Apr 25) | |
| Thu Apr 17 | 24. ML V: Transformers (Oliver) Slides | |||||
| 14 | Tue Apr 22 | 25. Guest Lecture by Suhong Moon and Arnaud Fickinger | 11. ML 2 | HW10
(due Wed, Apr 23) Part A Part B | ||
| Thu Apr 24 | 26. Guest Lecture by Genevieve Smith | |||||
| 15 | Tue Apr 29 | 27. Guest Lecture by Akshat Gupta | 12. Final Review | |||
| Thu May 01 | 28. Summary | |||||
| 16 | Tue May 06 | RRR Week | ||||
| Thu May 08 | ||||||
| 17 | Thu May 15 | Final Exam (Thu May 15, 3–6pm PT) |