Deterministic Parallel Algorithms for Fooling Polylogarithmic Juntas and the Lovász Local Lemma.
David G. HarrisPublished in: ACM Trans. Algorithms (2018)
Keyphrases
- parallel algorithm
- learning theory
- parallel computation
- shared memory
- parallel programming
- discovery of association rules
- randomized algorithms
- johnson lindenstrauss
- parallel implementations
- cluster of workstations
- parallel version
- pc cluster
- interconnection networks
- medial axis transform
- parallel computers
- search algorithm
- processor array
- combinatorial search problems
- database systems