Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > JOHN JEANG:
All reports by Author John Jeang:

TR25-068 | 23rd May 2025
Dale Jacobs, John Jeang, Vladimir Podolskii, Morgan Prior, Ilya Volkovich

Communication Complexity of Equality and Error Correcting Codes

We study the randomized communication complexity of the equality function in the public-coin model. Although the communication complexity of this function is known to be low in the setting where error probability is constant and a large number of random bits are available to players, the complexity grows if the ... more >>>




ISSN 1433-8092 | Imprint