Randomised distributed MIS and colouring algorithms for rings with oriented edges in O(√(log n)) bit rounds.
Yves MétivierJ. M. RobsonAkka ZemmariPublished in: Inf. Comput. (2016)
Keyphrases
- computationally efficient
- orders of magnitude
- computational complexity
- worst case
- times faster
- distributed systems
- machine learning
- data structure
- distributed computation
- neural network
- computational cost
- significant improvement
- search algorithm
- bayesian networks
- machine learning algorithms
- decision trees
- data mining algorithms
- computational efficiency
- information systems
- learning algorithm