Communication Complexity vs Randomness Complexity in Interactive Proofs

Benny Applebaum, Kaartik Bhushan, Manoj Prabhakaran 0001. Communication Complexity vs Randomness Complexity in Interactive Proofs. Electronic Colloquium on Computational Complexity (ECCC), TR24, 2024. [doi]

Abstract

Abstract is missing.