Must the Communication Graph of MPC Protocols be an Expander?
Elette BoyleRan CohenDeepesh DataPavel HubácekPublished in: CRYPTO (3) (2018)
Keyphrases
- communication protocol
- communication protocols
- graph structure
- multi party
- graph representation
- communication overhead
- graph theory
- random walk
- communication systems
- graph theoretic
- messages exchanged
- spanning tree
- graph model
- graph mining
- security protocols
- directed graph
- data acquisition
- information sharing
- edge weights
- agent communication
- interaction protocols
- directed acyclic graph
- graph partitioning
- communication channels
- undirected graph
- real time
- weighted graph
- bipartite graph
- dynamic model
- graph matching
- communication networks
- structured data
- graphical models
- pairwise
- multi agent