CS 470 - Spring 2020.

[Home]

Welcome to CS 470!

Video of the Day

The Power of Habit: How Target Knows You Better Than You Do Charles Duhigg, Yale '97, History

Poll of the Day

When did the internet surprise you by knowing something about you? (Nothing NSFW, please.)

https://pollev.com/cs470 You may also download the app to your phone. Use the "cs470" poll id.

Target Data Mining Story

Coronavirus COVID-19 Global Cases by Johns Hopkins CSSE

Lecture : Making Complex Decisions. 2/28/2020

Administrivia

I have office hours Wednesdays from 4-6 pm, Room 014 AKW. Also, I invite students to join me for lunch in a residential college after class on Wednesdays.

ULA office hours. See the [Contact Info and Schedule] as well as piazza.

[Assignments]. hw4 has been posted. However, it will not be graded and you do not submit it. It is meant to prepare you for questions on the midterm exam. Here are the answers to hw4.

Facebook Guest Speaker and Dinner: March 23

On the first class after break, March 23rd, we will have a guest speaker, Alborz Geramifard, from Facebook. He will be talking about reinforcement learning, which is his specialty.

That evening at 6pm, Facebook will be hosting a dinner at Mory's with Alborz and a half dozen or so students from the class. This is an informal chance for you to learn about opportunities at Facebook. A recruiting representative may also attend. If you are interested, please send me an email expressing why you are interested and attach a copy of your resume. Alborz will review the resumes with the recruiting representative to select the students. Deadline: Tuesday March 3rd, 5pm

Midterm Exam: Monday, March 2nd, 10:30am

The exam is next Monday, in class. It will comprise true/false and short answer questions. You will not be asked to write code. You may be asked to read Python code. The first 10 or so chapters of the textbook are in scope.

Agents and Environments. (Chapters 1-2, hw1) Turing Test, intelligent agents, rational agents, environments.
Search. (Chapters 3-4, hw2) Just the algorithms from the hw: depth, breadth, best, and a* - related heuristics, and how they behave and how they are implemented.
Game Playing (Chapter 5, hw3 but really just minimax and alpha-beta pruning)
Logic (Chapters 7-9, hw4, and 12 for truth maintenance) [No Chapter 6 questions] problem set 3 from last year (solution) Truth Maintenance is in scope (chapter 12). Unification is not.
I will give you English sentences and FOL representations. You will tell me if the FOL is accurate or not (and why not or how to fix it). I will not ask you to write FOL statements from scratch.
0217a.ipynb Fixed problem with expr() examples. Replaced "^" with "&". Case of RTFM. 0217a.html You should be familiar with these rules of inference. I suggest that you practice with the PropKB() from logic.py. You do not need to be in a jupyter notebook.
0226hw4.ipynb logic.py answers for some hw4(7) questions. 0226hw4.html
Planning (Chapters 10, but not 11-12) There will be a PDDL question.
There will be no questions about classic Yale AI.
Old exams from Russell at Berkeley I used these for inspiration.