A Course in Graduate Algorithms

Designed by Bo Waggoner for the University of Colorado, Boulder CSCI 5454: Design and Analysis of Algorithms.



Lecture 8: Intro to Randomized Algorithms




Videos - Original Speed


Section 1: Probability Review


Direct download

Section 2: Overview of Randomized Algorithms


Direct download

Section 3: Max-3SAT


Direct download

Section 4: Derandomizing Max-3SAT


Direct download

Section 5: Min Weighted Vertex Cover


Direct download

Section 6: Min Cut


Direct download






Videos - 1.4x Speed


Section 1: Probability Review (1.4x)


Direct download

Section 2: Overview of Randomized Algorithms (1.4x)


Direct download

Section 3: Max-3SAT (1.4x)


Direct download

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


Direct download

Section 5: Min Weighted Vertex Cover (1.4x)


Direct download

Section 6: Min Cut (1.4x)


Direct download