noc21-cs53-Lec09
Dec 9, 2023
Description: The lectures begin with the proof of Sunflower Lemma, stated in the previous lecture. Then introduce a new tool and prove its various properties, which we will use to show that we can solve undirected connectivity in randomized log-space.