Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy.
Manuela FischerMohsen GhaffariPublished in: DISC (2017)
Keyphrases
- computational complexity
- worst case
- computationally efficient
- space complexity
- computational cost
- optimization problems
- times faster
- learning algorithm
- real time
- cooperative
- significant improvement
- memory requirements
- lower complexity
- database
- computer networks
- distributed environment
- data mining algorithms
- orders of magnitude
- higher level
- social networks