Deterministic parallel algorithms for fooling polylogarithmic juntas and the Lovász Local Lemma.
David G. HarrisPublished in: SODA (2017)
Keyphrases
- parallel algorithm
- learning theory
- randomized algorithms
- parallel programming
- parallel computation
- shared memory
- combinatorial search problems
- discovery of association rules
- parallel implementations
- cluster of workstations
- parallel computers
- pc cluster
- load balancing
- data management
- association rules
- parallel version
- search algorithm
- real time