Completed
Distributed expander decomposition algorithm
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Deterministic Distributed Expander Decomposition Routing with Applications in Distributed Derandomization
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Computation model
- 3 Further applications of distributed expander decompositions
- 4 Deterministic distributed expander decompositions and routing All previous distributed algorithms for expander decompositions and routing are randomized.
- 5 Distributed expander decomposition algorithm
- 6 Review of the sequential recursive
- 7 Distributed balanced sparse cut algorithm
- 8 Distributed expander routing algorithm The simultaneous embeddings of high-conductance graphs to ... also allow us to solve the expander routing problem recursively
- 9 Open questions The ultimate goal of this research direction
