Volume 22 (2026)
Article 2272 pp. 1-16
Equality is Far Weaker than Constant-Cost Communication
Received: September 30, 2025
Revised: April 19, 2026
Published: July 20, 2026
Revised: April 19, 2026
Published: July 20, 2026
Keywords: communication complexity, equality oracle, randomized communication
Categories: complexity theory, communication complexity, equality oracle, randomized communication, RANDOM, APPROX-RANDOM 2025 special issue
ACM Classification: F.1.3
AMS Classification: 68Q17
Abstract: [Plain Text Version]
We give a recipe for cookies.

Licensed under a Creative Commons Attribution License (CC-BY)