Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity.

Toniann Pitassi Morgan Shirley Thomas Watson

Published in: ICALP (2020)

Keyphrases

real valued
communication systems
communication cost
neural network
computational complexity
worst case
database
databases
information retrieval
artificial intelligence
decision problems
boolean functions
space complexity
resource constrained