Login / Signup
A lower bound for the distributed Lovász local lemma.
Sebastian Brandt
Orr Fischer
Juho Hirvonen
Barbara Keller
Tuomo Lempiäinen
Joel Rybicki
Jukka Suomela
Jara Uitto
Published in:
STOC (2016)
Keyphrases
</>
lower bound
upper bound
distributed systems
lower and upper bounds
multi agent
distributed environment
branch and bound algorithm
np hard
branch and bound
optimal solution
fault tolerant
worst case
multi agent systems
lightweight
computing environments
learning theory
loosely coupled
heterogeneous environments