Block Rigidity: Strong Multiplayer Parallel Repetition implies Super-Linear Lower Bounds for Turing Machines

Kunal Mittal, Ran Raz. Block Rigidity: Strong Multiplayer Parallel Repetition implies Super-Linear Lower Bounds for Turing Machines. Electronic Colloquium on Computational Complexity (ECCC), 27:173, 2020. [doi]

@article{MittalR20-0,
  title = {Block Rigidity: Strong Multiplayer Parallel Repetition implies Super-Linear Lower Bounds for Turing Machines},
  author = {Kunal Mittal and Ran Raz},
  year = {2020},
  url = {https://eccc.weizmann.ac.il/report/2020/173},
  researchr = {https://researchr.org/publication/MittalR20-0},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {27},
  pages = {173},
}