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]

@article{RoughgardenVW18,
  title = {Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation)},
  author = {Tim Roughgarden and Sergei Vassilvitskii and Joshua R. Wang},
  year = {2018},
  url = {https://dl.acm.org/citation.cfm?id=3232536},
  researchr = {https://researchr.org/publication/RoughgardenVW18},
  cites = {0},
  citedby = {0},
  journal = {Journal of the ACM},
  volume = {65},
  number = {6},
}