CS409/609: Principles of Artificial Intelligence
Fall 2011


Information
Syllabus
Assignments

Tentative Syllabus (Subject to revision according to progress)

Day Topic Reading Optional Reading
9/07/11 General Introduction to AI RN 1 Artificial Intelligence at WikiPedia; Computing Machinery and Intelligence by A. Turing; Turing Test at WikiPedia; The Machine Age by Peter Norvig; Building Watson: An Overview of the DeepQA Project ICML 2011 Keynote talk by David Ferrucci
9/12/11 Search Problems RN 3.1-3.3
9/14/11 Blind Search RN 3.4
9/19/11 A* Search and Heuristic Functions RN 3.4-3.6 A* Search at WikiPedia
9/21/11 Local Search RN 4.1-4.5
9/26/11 Local Search; Searching in Games RN 5
9/28/11 Searching in Games RN 5
10/03/11 Game Theory RN 17.6-17.7 Game Theory at WikiPedia; The Tragedy of the Commons by G. Hardin; News; Traveler's Dilemma at WikiPedia Traveler's Dilemma at Scientific American
10/05/11 Summary of Search and Game Theory; Matlab Tutorial; Uncertainty and Probability RN 13 Matlab Manual; Matlab Answers at MIT; Matrix Operations; File Operations; Plotting/Graphing
10/10/11 Recitation for Homework and Exam; Probabilistic Reasoning using Bayesian Networks RN 14.1-14.3 Bayesian Network at WikiPedia;
10/12/11 Midterm
10/17/11 Inference in Bayesian Networks RN 14.4-14.5 Judea Pearl's classic paper; Belief Propagation at WikiPedia;
10/19/11 Learning with Maximum Likelihood RN 20.1-20.2
10/24/11 Learning with Hidden Variables RN 20.3
10/26/11 Hidden Markov Models; Speech Recognition RN 15.3 HMM at WikiPedia; HMM tutorial by L. Rabiner;
10/31/11 Neural Networks RN 18.7
11/02/11 Decision Trees RN 18.3
11/07/11 Decision Theory; Markov Decision Processes RN 16.1-16.3; 17.1-3 Markov Decision Process at WikiPedia;
11/09/11 Reinforcement Learning RN 21.1-21.6 Reinforcement Learning at WikiPedia
11/14/11 Statistical Machine Translation RN 23.4 Machine Translation at WikiPedia; Machine Translation from Jurafsky and Martin's Speech and Language Processing; Google Translator