The Unbounded-Error Communication Complexity of Symmetric Functions.

Alexander A. Sherstov

Published in: FOCS (2008)

Keyphrases

approximation error
neural network
error rate
search engine
cooperative
computational complexity
decision problems
error bounds
human computer
linear complexity
data sets
information systems
information sharing
memory requirements
communication systems
training error