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]

Possibly Related Publications

The following publications are possibly variants of this publication: