On the Computational Complexity of Gossip Protocols.
Krzysztof R. AptEryk KopczynskiDominik WojtczakPublished in: IJCAI (2017)
Keyphrases
- computational complexity
- special case
- np hard
- np complete
- low complexity
- communication protocol
- real time
- communication protocols
- high computational complexity
- storage requirements
- computational efficiency
- explanatory power
- security protocols
- multi party
- computationally efficient
- computational cost
- multi agent
- objective function
- decision trees
- social networks
- neural network