6 5220 Lecture 16: Parallel Maximal Independent Set. Derandomization.

Full-course playlist 'MIT 6.5220 Randomized Algorithms Fall 2025' from a curated course list (6.5220/6.856J/18.416J Randomized Algorithms (Spring 2025) (Youtube)); uploader is instructor; playlist judged: Full-length MIT graduate lecture series on randomized algorithms taught by Professor David Karger on his own channel, substantive and honestly titled.; title passed a strict title check; oEmbed verified.

A 93-minute video from David Karger's Lectures: “6 5220 Lecture 16: Parallel Maximal Independent Set. Derandomization.”.

Video by David Karger's Lectures, played through YouTube's embedded player.