Sublogarithmic Distributed Algorithms for Lovász Local lemma, and the Complexity Hierarchy.

Manuela Fischer Mohsen Ghaffari

Published in: CoRR (2017)

Keyphrases

space complexity
worst case
neural network
data structure
distributed systems
database
real time
data mining
learning algorithm
web services
computational complexity
search space
np hard
peer to peer
graph theory