The Randomized Local Computation Complexity of the Lovász Local Lemma.

Sebastian Brandt Christoph Grunau Václav Rozhon

Published in: PODC (2021)

Keyphrases

computational cost
computational complexity
worst case
neural network
data mining
space complexity
efficient computation
database
databases
real world
information retrieval
information systems
case study
data structure
information technology
memory requirements