Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma.
Sebastian BrandtChristoph GrunauVáclav RozhonPublished in: PODC (2020)
Keyphrases
- cooperative
- distributed systems
- computational complexity
- distributed environment
- decision problems
- lightweight
- space complexity
- multi agent
- fault tolerant
- worst case
- peer to peer
- lower complexity
- learning algorithm
- loosely coupled
- mobile agents
- relational databases
- high quality
- image segmentation
- artificial intelligence