COMPSCI 188, LEC 001 – Fall 2018
COMPSCI 188, LEC 001 – Pieter Abbeel, Daniel Klein
Copyright @2018 UC Regents; all rights reserved
“Slides (from 2018): https://inst.eecs.berkeley.edu/~cs188/fa18
Latest website: https://inst.eecs.berkeley.edu/~cs188
More resources: http://ai.berkeley.edu
00:00 Setup [no content]
04:25 Review: CSPs
11:07 Review: Improving Backtracking
15:15 Review: Arc Consistency
23:53 K-Consistency
31:14 Problem Structure
35:31 Tree-Structured CSPs: Algorithm
44:12 Tree-Structured CSPs: Proof
48:16 Cutset Conditioning
52:31 Break [no content]
56:40 Tree Decomposition
1:02:11 Iterative Improvement
1:10:27 Local Search: Hill Climbing
1:15:22 Other Local Searches
1:21:04 End [no content]”
Add comment