This schedule is preliminary and subject to change. Please check back often.
Please read the book before class. It is the foundation material. A quiz question will be given at the beginning of each class to make sure you have understood the material and to get your mind ready for more advanced topics (not taught in the book or videos). Challenge questions will be presented before each section to preview the most important material. These questions are similar to mid-term and final exam questions. The Udacity video links are to the original course taught by Sebastian Thrun and Peter Norvig. They complement the lectures.
| Date | Foundations | Assignment | Lecture Time |
|---|---|---|---|
| Tuesday August 18 | Chapter 5; Udacity Unit 13 | Introduction, Game Playing, and NP-hard problems Unused game slides | |
| Thursday August 20 | Chapter 5; Udacity Unit 13 | branching factor, MINIMAX, iterative deepening, and tricks to save time and space Unused game slides | |
| Tuesday August 25 | Chapter 5; Udacity Unit 13 | alpha-beta Unused game slides | |
| Thursday August 27 | Chapter 5; Udacity Unit 13 | evaluation functions, multiplayer (MAXN), and games of chance. Korf paper on alpha-beta for multiplayer | |
| Tuesday September 1 | Chapter 5; Udacity Unit 13 | Assignment 1 out | evaluation functions, alpha-beta on EXPECTIMAX, sensitivity Unused game slides |
| Thursday September 3 | Chapter 1-3; Udacity Unit 1, Udacity Unit 2 | Introduction and uninformed search. Uninformed search slides. Miscellaneous introduction slides 1 and 2. | |
| Tuesday September 8 | Chapter 3; Udacity Unit 2 | Informed search. Informed search slides | |
| Thursday September 10 | Chapter 3; Udacity Unit 2 | Reach for A* (slides, Goldberg paper, Gutman paper) | |
| Tuesday September 15 | Chapter 1+2; Udacity Unit 1 | Assignment 1 due | Agents; Types of AI problems; bi-directional search |
| Thursday September 17 | Chapter 4 | Assignment 1 due (revised); 2 out | tri-directional search, dominant heuristics, local search, hill-climbing, simulated annealing. Beyond search slides |
| Tuesday September 22 | Chapter 4 | Genetic Algorithms versus Local Stochastic Beam Search Beyond search slides | |
| Thursday September 24 | Chapter 6 | Constraint Satisfaction Problems CSP slides | |
| Tuesday September 29 | Chapter 13; Udacity Unit 3 | Assignment 2 due; 3 out | Probability slides. Naive Bayes. |
| Thursday October 1 | Chapter 14; Udacity Unit 3 | Assignment 2 due (revised) | Bayesian Nets Bayesian Nets slides |
| Tuesday October 6 | Chapter 14; Udacity Unit 4 | Bayesian Net Inference Bayesian Nets Inference slides | |
| Thursday October 8 | Chapter 18 and 20; Udacity Unit 5 | Assignment 1 results; Machine Learning: cross validation, mixture of experts | |
| Tuesday October 13 | Assignment 4 out | Fall Break | |
| Thursday October 15 | Chapter 18 and 20; Udacity Unit 5 | Assignment 3 due | kNN, Maximum Likelihood |
| Tuesday October 20 | Chapter 18 | Assignment 3 due (revised) | Decision Trees ( slides ); Alternative explanation. Clawson's dissertation using decision trees in text entry correction |
| Thursday October 22 | Midterm! Withdrawal date Oct 23rd? 25th?, 4pm! | ||
| Tuesday October 27 | Udacity Unit 6 | Assignment 4 due; 5 out | PCA/LDA/ICA. Eigenfaces paper and an alternative explanation and implementation in MATLAB. |
| Thursday October 29 | Chapter 24; Udacity Units 16-18 | Computer vision | |
| Tuesday November 3 | Chapter 18 and 20; Udacity Unit 6 | Assignment 4 due (revised) | K-means, mixture of Gaussians, and Expectation Maximization explanation (see Figures 9.1 and 9.8, especially). Boosting slides and paper by Freund and Schapire. Ashbrook-Starner algorithm paper for recovering meaningful locations from GPS trails. |
| Thursday November 5 | Chapter 18; Udacity Unit 5 | Neural Nets slides | |
| Tuesday November 10 | Chapter 18; Udacity Unit 5 | Assignment 5 due; 6 out | NN continued. SVM tutorial slides with more detail. |
| Thursday November 12 | Dynamic Time Warping | ||
| Tuesday November 17 | Chapter 15; Udacity Unit 11 | Hidden Markov models decoding | |
| Thursday November 19 | Chapter 15 and 22-23; Udacity Unit 11 | Assignment 5 due Nov. 20 (revised) | Hidden Markov models learning. Context and grammar. NLP. |
| Tuesday November 24 | Chapter 17 and 20; Udacity Unit 9 , Unit 10 , and Unit 12 | Assignment 6 due | Markov Decision Processes; POMDPs (slides: chapter17) |
| Thursday November 26 | Thanksgiving HOLIDAY | ||
| Tuesday December 1 | Chapter 7-9; Udacity Unit 7 | Propositional Logic (slides: chapter07) First Order Logic Semantics and Syntax (slides: chapter08) | |
| Thursday December 3 | Chapters 10-12; Udacity Unit 7 and Unit 8 | Assignment 6 due Dec. 4 (revised) | Logic Inference and Planning (slides: chapter09 chapter11 chapter12) |
| Thursday December 10 | Final exam??? (check Oscar for correct time and date) |