On public-coin zero-error randomized communication complexity.

Ben Davis Hamed Hatami William Pires Ran Tao Hamza Usmani

Published in: Inf. Process. Lett. (2022)

Keyphrases

error rate
computational complexity
linear complexity
approximation error
data mining
communication networks
communication systems
information exchange
relative error
neural network
website
decision problems
space complexity
policy makers
instant messaging
communication patterns