Must the Communication Graph of MPC Protocols be an Expander?
Elette BoyleRan CohenDeepesh DataPavel HubácekPublished in: CoRR (2023)
Keyphrases
- communication protocols
- communication protocol
- random walk
- graph representation
- directed graph
- spanning tree
- multi party
- graph theory
- real time
- communication systems
- communication networks
- graph matching
- graph structure
- weighted graph
- closed loop
- communication channels
- graph model
- undirected graph
- graph partitioning
- messages exchanged
- graph based algorithm
- graph mining
- bipartite graph
- connected components
- data acquisition
- information sharing
- structured data
- control system
- social networks