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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.