Approximate counting and the Lovasz local lemma - Ankur Moitra

About this video

Advanced · Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Explains approximate counting and the Lovász local lemma, probabilistic methods. Lecture on a fundamental technique in randomized algorithms and combinatorics.

Video by Institute for Advanced Study, played through YouTube's embedded player.