Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity

Toniann Pitassi, Morgan Shirley, Thomas Watson 0001. Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity. Electronic Colloquium on Computational Complexity (ECCC), 26:43, 2019. [doi]

Abstract

Abstract is missing.