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
Description:
Explore a 23-minute IEEE conference talk on deterministic distributed expander decomposition routing and its applications in distributed derandomization. Delve into the computation model, distributed expander decompositions, and routing algorithms presented by researchers from ETH Zurich and Toyota Technological Institute at Chicago. Learn about the novel deterministic approach to previously randomized algorithms, the distributed balanced sparse cut algorithm, and the recursive solution for expander routing problems. Gain insights into the research direction's ultimate goals and open questions in this field of distributed computing and graph theory.
Deterministic Distributed Expander Decomposition Routing with Applications in Distributed Derandomization