Deterministic Parallel Algorithms for Fooling Polylogarithmic Juntas and the Lovász Local Lemma
From MaRDI portal
Publication:4629960
DOI10.1145/3230651zbMath1454.68166arXiv1610.03383OpenAlexW2889036126WikidataQ124810482 ScholiaQ124810482MaRDI QIDQ4629960
Publication date: 28 March 2019
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1610.03383
Analysis of algorithms (68W40) Combinatorial optimization (90C27) Combinatorial probability (60C05) Parallel algorithms in computer science (68W10) Randomized algorithms (68W20)
Related Items