Shuffles and Circuits: (On Lower Bounds for Modern Parallel Computation).
Tim RoughgardenSergei VassilvitskiiJoshua R. WangPublished in: SPAA (2016)
Keyphrases
- parallel computation
- lower bound
- parallel algorithm
- upper bound
- parallel processing
- parallel computing
- parallel implementation
- fine grain
- steel industry
- np hard
- parallel programming
- objective function
- integral image
- optimal solution
- vc dimension
- map reduce
- shared memory
- integrated circuit
- information systems
- sufficient conditions
- bayesian networks