Session 2A - Rounding Dynamic Matchings Against an Adaptive Adversary

STOC 2020

Session 2A - Rounding Dynamic Matchings Against an Adaptive Adversary

Sep 19, 2020
|
39 views
Details
“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

Comments
loading...