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). 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},
}