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

Tim Roughgarden, Sergei Vassilvitskii, Joshua R. Wang. Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation). Journal of the ACM, 65(6), 2018. [doi]

Abstract

Abstract is missing.