pdf icon
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
Download article from ToC site:
[PDF (385K)] [PS (1525K)] [Source ZIP]
Keywords: communication complexity, equality oracle, randomized communication
ACM Classification: F.1.3
AMS Classification: 68Q17

Abstract: [Plain Text Version]

We give a recipe for cookies.