CS 188 | Introduction to Artificial Intelligence

Spring 2020

Lectures: Mon/Wed/Fri 9:00–9:59 am, Wheeler 150

CS188 Robot Waving

Description

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.


Syllabus

Slides from previous semesters (denoted archive) are available before lectures - official slides will be uploaded following each lecture.
W Date Lecture Topic Readings Section Homework Project
0 W 1/22 Intro to AI pptx webcast Ch. 1 & 2 N/A HW0 Diagnostic
Electronic
(Due 1/29 11:59 pm)
P0 Tutorial
(Due 1/27 Monday 11:59 pm)

1 F 1/24 Uninformed Search I pdf pdf6up webcast Ch. 3.1–3.4
Note 1
Section 1, Sol P1 Search
(Due 2/7 Friday 11:59 pm)

Mini-Contest 1
(Due 2/9 Sunday 11:59 pm)
M 1/27 Uninformed Search II. Prelude to A*. pdf handout pdf6up webcast  
W 1/29 A* Search and Heuristics pdf handout pdf6up webcast Ch. 3.5–3.6
2 F 1/31 CSP I  pdf handout pdf6up webcast Ch. 6.1 Section 2, Sol
Exam prep1, Sol
HW1 Heuristics and CSP
Electronic
(Due 2/5 11:59 pm)
M 2/3 2. CSP II  pdf handout pdf6up Ch. 6.2 - 6.5
Note 2
W 2/5 CSP III pdf handout pdf6up  
3 F 2/7 Game Trees  pdf handout pdf6up Ch. 5.2–5.5 
Note 3
Section 3, Sol
Exam prep2, Sol
HW2: CSPs, Game Trees, Utility
Electronic
(Due 2/12 11:59 pm)
P2 Multi-Agent Search
(Due 2/21 Friday 11:59 pm)

Mini-Contest 2
(Due 3/15 Sunday 11:59 pm)
M 2/10 Game Trees II pdf handout pdf6up Ch. 16.1 - 16.3
W 2/12 MDP I pdf pptx pdf6up Ch. 17.1–17.3 Note 4
4 F 2/14 MDP II pdf pptx pdf6up Ch. 17.1 - 17.3 Section 4, Sol
Exam prep3, Sol
Written HW 1
M 2/17 President Day
W 2/19 MDP III  pdf pptx pdf6up  
5 F 2/21 RL I pdf pptx pdf6up Ch. 21; Sutton Ch. 6.1, 6.2, 6.5
Note 5
Section 5, Sol
Exam prep4, Sol
HW3: RL, MDPs
Electronic
(Due 2/26 11:59 pm)
HW1 (Written) Self-grade
(Due 2/29 11:59 pm)
Solns
P3 RL
(Due 3/6 Friday 11:59 pm)
M 2/24 RL II pptx pdf6up  Ch. 21
W 2/26 RL III  pptx pdf6up Ch. 21
6 F 2/28 Probability I pdf handout pdf6up Ch. 13.1–13.5 Note 6 Section 6, Sol
Exam prep5, Sol
HW4
Electronic
(Due 3/4 11:59 pm)
M 3/2 Probability II pdf handout pdf6up  
W 3/4 BN representation  pdf handout pdf6up Ch. 14.1, 14.2, 14.4
7 F 3/6 BN Inference I pdf handout pdf6up Ch. 14.4 Section 7, Sol
Exam prep6, Sol
Written HW 2
M 3/9 BN Inference II pdf handout pdf6up  
W 3/11 BN Sampling  pdf handout pdf6up Ch. 14.4-14.5
8 F 3/13 HMM  pdf handout pdf6up Ch. 15.2-15.6
Note 8
Section 8, Sol
Exam prep7, Sol
M 3/16 HMM (cont)  pdf handout pdf6up Ch. 15.2, 15.6
W 3/18 DN/VPI  pdf handout pdf6up Note 7
9 F 3/20 Midterm Review: Rao Ch. 16.5 - 16.6 P4 Ghostbusters
(Due 4/10 Friday 11:59 pm)
M 3/23 Spring Break
W 3/25 Spring Break  
10 F 3/27 Spring Break   Practice Midterm
Search Midterm Review, Sol
CSP Midterm Review, Sol
Games Midterm Review, Sol
MDPs Midterm Review, Sol
RL Midterm Review, Sol
BN Midterm Review, Sol
HW5
Electronic
M 3/30 MT Review: Lambert pdf pptx pdf6up
W 4/1 Midterm 
11 F 4/3 ML: Naive Bayes I  pdf pptx pdf6up   Section 9, Sol
Exam prep8, Sol
HW6
Electronic
M 4/6 ML: Naive Bayes I  pdf pptx pdf6up Ch. 20.1 -20.2.2
Note 9
W 4/8 ML Perceptron pdf pptx pdf6up Ch. 18.6.3, 18.8
12 F 4/10 Guest Lecture: Roberto Calandra slides Section 10, Sol
Exam prep9, Sol
Written HW 3
HW7
Electronic
P5 Machine Learning
(Due 5/1 Friday 11:59 pm)
M 4/13 LogReg + NN I pdf pptx pdf6up
W 4/15 LogReg + NN II pdf pptx pdf6up Ch. 18.6.3, 18.8,
Note 10
13 F 4/17 NN+Decision Trees pdf pptx pdf6up Section 11, Sol
Exam prep10, Sol
Written HW 4Due Wed 4/29, 11:59pm
M 4/20 Back Prop & Deep Learning pdf pptx pdf6up
W 4/22 Robotics, NLP, CV I  pdf pdf6up  
14 F 4/24 Guest: Stuart Russell (AI Safety) watch   Search Final Review, Sol
CSP Final Review, Sol
Games Final Review, Sol
MDP RL Final Review, Sol
BN Final Review, Sol
HMM Final Review, Sol
ML Final Review, Sol
M 4/27 Guest: Alyosha Efros (Computer Vision.) watch  
W 4/29 Guest: Anca Dragan watch  
15 F 5/1 Wrap up  
M 5/4  
W 5/6    
16 F 5/8    
M 5/11 Final