On the Communication Complexity of Read-Once AC^0 Formulae.

T. S. Jayram Swastik Kopparty Prasad Raghavendra

Published in: Computational Complexity Conference (2009)

Keyphrases

information systems
space complexity
neural network
decision problems
instant messaging
real time
knowledge base
computational complexity
communication networks
communication cost
communication systems
resource constrained
share information