Equivalence Classes and Conditional Hardness in Massively Parallel Computations.
Danupon NanongkaiMichele ScquizzatoPublished in: CoRR (2020)
Keyphrases
- massively parallel
- equivalence classes
- equivalence class
- fine grained
- parallel computing
- bayesian network structures
- high performance computing
- directed acyclic graph
- computational complexity
- parallel computers
- np hard
- phase transition
- parallel programming
- parallel machines
- parallel architectures
- parallel computation
- information systems
- blue gene
- processing elements
- lower bound
- objective function