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]
@inproceedings{RoughgardenVW16, title = {Shuffles and Circuits: (On Lower Bounds for Modern Parallel Computation)}, author = {Tim Roughgarden and Sergei Vassilvitskii and Joshua R. Wang}, year = {2016}, doi = {10.1145/2935764.2935799}, url = {http://doi.acm.org/10.1145/2935764.2935799}, researchr = {https://researchr.org/publication/RoughgardenVW16}, cites = {0}, citedby = {0}, pages = {1-12}, booktitle = {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}, editor = {Christian Scheideler and Seth Gilbert}, publisher = {ACM}, isbn = {978-1-4503-4210-0}, }