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 videoExplains 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.