Strong ETH Breaks With Merlin and Arthur: Short Non-Interactive Proofs of Batch Evaluation

Ryan Williams. Strong ETH Breaks With Merlin and Arthur: Short Non-Interactive Proofs of Batch Evaluation. Electronic Colloquium on Computational Complexity (ECCC), 23:2, 2016. [doi]

Abstract

Abstract is missing.