Tim Roughgarden, Sergei Vassilvitskii, Joshua R. Wang. Shuffles and Circuits: (On Lower Bounds for Modern Parallel Computation). In Christian Scheideler, Seth Gilbert, editors, Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2016, Asilomar State Beach/Pacific Grove, CA, USA, July 11-13, 2016. pages 1-12, ACM, 2016. [doi]
Abstract is missing.