Artificial Intelligence

Davi Geiger

Computer Science

Classes are schedule Tuesdays and Thursdays 3:30 pm to 4:45 pm, at 719 Broadway room 1221.

Mailing list link

Office Hours and Location: Tuesday at 2:00 pm.

TA: To be determined

Books: Recommended but not Obliged

Books: Artificial Intelligence: A Modern Approach. (Second Edition) by Stuart Russel and Peter Norvig

Course Structure: theory and software-applications homework. Students are encouraged to cooperate, but produce their own software.

Syllabus by topics.

1. Introduction to Artificial Intelligence.
Agents.ppt (power point)

2. Search
Search.ppt (power point)

3. Adversarial Search
Games.ppt (power point)
CheckersScience.pdf (pdf)

4. Heuristic Search
Heuristics.ppt (power point)

5. Combining Experts: Face Detection via Boosting (based on Viola & Jones)
FaceDetectionBoosting.pptx (power point)

6. Graphical Models and Combining Experts and an Example: Buying Jeans

7. Natural Language Processing
Guest speaker: Earnie Davis
His online notes are at
Tagging with the K-gram model
Viterbi algorithm
Example of Viterbi algorithm
Winograd schemas


Homework1-Checkers (pdf)
Checkers Rules: Here are two connected web sites, please read both sites (the second is a simplification of the first): rules and rules2
Due Tuesday, January 31st 2012.

Homework2-Checkers-Strategy (pdf)
Due Monday, February 13th, 2012.

Homework3-Checkers-Combining Experts (pdf)
Due Tuesday, February 28th, 2012.

Homework4-BuyingJeans (pdf)
Homework4-BuyingJeans (excel file)
Due Tuesday, March 27th, 2012.

Homework5.BuyingJeans-Model (pdf)
Homework5-BuyingJeans-Model (excel file)
Due Tuesday, April 10th, 2012.

Homework6.Bonus.BuyingJeans-Model (pdf)
Due Tuesday, May 15th, 2012.