Lecture 8: Intro to Randomized Algorithms

• Download notes
• Videos - original speed
• Videos - 1.4x speed

Videos - Original Speed

Section 1: Probability Review

Section 2: Overview of Randomized Algorithms

Section 3: Max-3SAT

Section 4: Derandomizing Max-3SAT

Section 5: Min Weighted Vertex Cover

Section 6: Min Cut

Videos - 1.4x Speed

Section 1: Probability Review (1.4x)

Section 2: Overview of Randomized Algorithms (1.4x)

Section 3: Max-3SAT (1.4x)

Section 4: Derandomizing Max-3SAT (1.4x)

Section 5: Min Weighted Vertex Cover (1.4x)

Section 6: Min Cut (1.4x)