“Rounding Dynamic Matchings Against an Adaptive Adversary.” David Wajc
2:09 Adaptive Adversaries
2:59 Dynamic algorithms can speed up static algorithms
5:47 State of the art for dynamic matching
6:28 Our results
7:03 Our Framework / Roadmap
8:06 Sparsifiers
13:18 Fractional Matching
16:19 Edge Coloring
17:26 Putting it all together
23:08 Conclusion