Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation).

Tim Roughgarden Sergei Vassilvitskii Joshua R. Wang

Published in: J. ACM (2018)

Keyphrases

parallel computation
lower bound
upper bound
parallel algorithm
parallel implementation
parallel computing
fine grain
parallel processing
parallel programming
steel industry
np hard
objective function
shared memory
map reduce
optimal solution
vc dimension
message passing
computer systems
integral image
multi view