Artificial Intelligence

G22.2560
Monday, 7:00-9:00.
Warren Weaver Hall room 202.
Professor Ernest Davis

Reaching Me

Office hours: Tuesday 10:00-12:00, Wednesday 4:00-5:00

Textbook:

Artificial Intelligence: A Modern Approach by Stuart Russell and Peter Norvig (3rd edition)

Prerequisites:

Fundamental algorithms.

Requirements:

Problem sets and small programming assignments (50%), Final exam (50%).

Description:

There are many cognitive tasks that people can do easily and almost unconsciously but that have proven extremely difficult to program on a computer. Artificial intelligence is the problem of developing computer systems that can carry out these tasks. This course will cover problem solving, automated reasoning, and machine learning.

Course topics:

Instructions for class email list

Link to the class email web page and follow the instructions there for subscribing.

Problem Sets and Programming Assignments

Problem Set 1 Due Feb. 8
Solution set 1
Programming Assignment 1 Due Feb. 22
Problem Set 2 Due Mar. 1
Solution set 2
Programming Assignment 2 Due Mar. 22
Problem Set 3 Due Mar. 22
Solution set 3
Problem Set 4 Due Apr. 5
Solution set 4
Problem Set 5 Due Apr. 19
Programming Assignment 3 Due May 3
Solution set 5

Handouts

Propositional Logic
Davis-Putnam algorithm
Davis-Putnam: example.
Predicate calculus
Guide to expressing facts in first-order logic
1R Algorithm
ID3 Algorithm
ID3 Example
Independent Evidence
Naive Bayes for Text
Linear Separators and Support Vector Machines
Entropy
Clustering Algorithms
Minimum Description Length Learning

Late policy on assignments

Assignments are due at the beginning of class on the due date. I will accept it up to one week late with a penalty of 1 point out of 10. It may be submitted either in hard-copy (preferred) or by email to the TA in plain-text, PDF, or Word.

Cheating

You may discuss any of the assignments with your classmates (or anyone else) but all work for all assignments must be entirely your own. Any sharing or copying of assignments will be considered cheating. By the rules of the Graduate School of Arts and Science, I am required to report any incidents of cheating to the department. Department policy is that the first incident of cheating will result in the student getting a grade of F for the course. The second incident, by GSAS rules, will result in expulsion from the University.

Final Exam

The final exam will be given on Monday May 10, 7:00-9:00, WWH 202.

Outline of Final Exam
Sample Final Exam
Sample Final Exam Solutions