Tuesday and Thursday, 2:00-3:15
Room 202, Warren Weaver Hall
Professor Ernest Davis
- phone: (212) 998-3123
- office: 329 Warren Weaver Hall
- office hours: Monday, Wednesday, 11:00-1:00, or by appointment.
Prerequisites: V22.0201 (Computer Systems Design I) and
V22.0301 (Basic Algorithms)
Stuart Russell and Peter Norvig,
Artificial Intelligence: A Modern Approach, 3rd edition.
(Be sure you get the third edition, which has a blue cover.)
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.
We will focus on three central areas in AI: natural language processing,
representation and reasoning, and learning.
- Weekly problem sets and programming assignments (40% of the grade)
- Midterm (20% of the grade).
- Final Essay (10% of the grade)
- Final Exam (30% of the grade)
If time permits, we may also discuss planning (chap 11) and/or knowledge
representation (chap 10).
- Natural Language Processing (Chap 22,23)
- Logic and Automated Reasoning (Chap 7,8)
- Reasoning with Uncertainty (Probabilistic reasoning) (Chap 13,14)
- Machine Learning (Chap 18)
Recursive Descent Parsing
a parse tree
The Winograd Schema Challenge
Examples of first-order languages and sentences
Guide to Expressing Facts in a First-Order Language
Bayesian Net Example
Naive Bayes for Classifying Text
Linear Separators and Support Vector Machines
Tagging NL text using the K-gram model
1R learning algorithm
Minimum description length learning
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 College 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 CAS rules, will result
in expulsion from the University.
CS Department policy on academic dishonesty