Randomized Communication and the Implicit Graph Conjecture.
Nathaniel HarmsSebastian WildViktor ZamaraevPublished in: CoRR (2021)
Keyphrases
- random walk
- graph model
- structured data
- graph representation
- explicit or implicit
- graph theoretic
- communication systems
- information sharing
- graph theory
- dependency graph
- communication overhead
- communication protocol
- graph structure
- weighted graph
- bipartite graph
- communication networks
- connected components
- adjacency matrix
- graph construction
- bayesian networks
- communication patterns
- random graphs
- graph clustering
- communication technologies
- graph databases