Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma.
Sebastian BrandtChristoph GrunauVáclav RozhonPublished in: CoRR (2020)
Keyphrases
- distributed systems
- cooperative
- multi agent
- worst case
- databases
- distributed learning
- distributed environment
- computational complexity
- distributed data
- communication cost
- computing environments
- lower complexity
- data sets
- distributed processing
- complexity analysis
- space complexity
- computer networks
- decision problems
- mobile agents
- computational cost
- expert systems
- information systems
- social networks