Calendar
Week 01
- Aug 23
- Lecture 1:
Administrivia, course overview - Aug 25
- Lecture 2:
Uninformed search: DFS, BFS, uniform-cost search
Week 02
- Aug 30
- Lecture 3:
Heuristic search 1: greedy best-first search - Sep 1
- Lecture 4:
Heuristic search 2: admissible heuristics, A*
Week 03
- Sep 6
- Lecture 5:
Local search 1: hill-climbing search, Davis-Putnam, GSAT - Sep 8
- Lecture 6:
Local search 2: Simulated annealing, WalkSAT
Week 04
- Sep 13
- Lecture 7:
Local search 3: genetic algorithms - Sep 15
- Lecture 8:
Constraint satisfaction search 1: basic constraint satisfaction algorithms
Week 05
- Sep 20
- Lecture 9:
Constraint satisfaction search 2: problem encoding - Sep 22
- Lecture 10:
Adversarial search 1: minimax
Week 06
- Sep 27
- Lecture 11:
Adversarial search 2: alpha-beta pruning - Sep 29
- Lecture 12:
Logical reasoning 1: knowledge representation
Week 07
- Oct 4
- Lecture 13:
Logical reasoning 2: proof theory: soundness and completeness - Oct 6
- Lecture 14:
Midterm 1
Week 08
- Oct 11
- Lecture 15:
Logical reasoning 3: inference in propositional logic - Oct 13
- Lecture 16:
Midterm 1 discussion
Week 09
- Oct 18
- Lecture 17:
Logical reasoning 4: review of first-order logic - Oct 20
- Lecture 18:
Logical reasoning 5: inference in first-order logic
Week 10
- Oct 25
- Lecture 19:
Probabilistic reasoning 1: review of probability theory - Oct 27
- Lecture 20:
Probabilistic reasoning 2: conditional independence
Week 11
- Nov 1
- Lecture 21:
Probabilistic reasoning 3: d-separation, naive Bayes reasoning - Nov 3
- Lecture 22:
Probabilistic reasoning 4: exact inference for Bayesian nets
Week 12
- Nov 8
- Lecture 23:
Probabilistic reasoning 5: exact inference using variable elimination - Nov 10
- Lecture 24:
Probabilistic reasoning 6: approximate inference, naïve Bayes reasoning
Week 13
- Nov 15
- Lecture 25:
Midterm 2 Review - Nov 17
- Lecture 26:
Midterm 2
Week 14
- Nov 22
No Lecture- Nov 24
No Lecture
Week 15
- Nov 29
- Lecture 27:
Midterm 2 discussion, Game theory 1: ExpectiMax and Utility - Dec 1
- Lecture 28:
Game theory 2: Games with Hidden Information
Week 16
- Dec 6
- Lecture 29:
Game theory 3: Nash equilibrium, Tragedy of the Commons - Dec 8
- Lecture 30:
Final exam review
Week 17