Equality is Far Weaker Than Constant-Cost Communication

Mika Göös, Nathaniel Harms, Artur Riazanov. Equality is Far Weaker Than Constant-Cost Communication. Electronic Colloquium on Computational Complexity (ECCC), TR25, 2025. [doi]

Abstract

Abstract is missing.