Media Summary: Computer Science/Discrete Mathematics Seminar II Topic: I practiced this talk and recorded it. It was given at Weizmann Institute in Feb 2019. Talk for Presbueger Award 2023 @ ICALP 2023.
Using Expanders For Fast Graph Algorithms Thatchaphol Saranurak - Detailed Analysis & Overview
Computer Science/Discrete Mathematics Seminar II Topic: I practiced this talk and recorded it. It was given at Weizmann Institute in Feb 2019. Talk for Presbueger Award 2023 @ ICALP 2023. Title: All-pairs minimum cuts in nearly quadratic time: a tutorial Abstract: We recently showed an Thatchaphol Saranurak, Improved Distributed Expander Decomposition & Nearly Optimal Triangle Enum. Abstract: We introduce a notion for hierarchical
Avi Wigderson Institute for Advanced Study June 15, 2010 For more videos, visit