CS 6700: Advanced Artificial Intelligence

Spring 2016

Bart Selman

Announcements

• Project proposals due Friday, April 22. Guidelines are here.

• Lecture room: Phillips 307

Lecture Slides

1. Organization and Overview   (pdf)

2. Introduction   (pdf)

3. Sampling-Based Adversarial Search: Monte-Carlo Tree Search and UCT --- the Path to GO   (pdf)

4. Neural Nets: The Beginning and the Big Picture   (pdf)

5. Complexity of Neural Net Training --- 3 nodes is already hard

6. Complexity of Reasoning and Phase Transitions   (pdf)

7. Complexity of Reasoning, cont. 2+p-SAT and Surprising Efficiency   (pdf)