Dual polynomials and communication complexity of XOR functions.

Arkadev Chattopadhyay Nikhil S. Mande

Published in: CoRR (2017)

Keyphrases

computational complexity
basis functions
information systems
bayesian networks
worst case
communication systems
space complexity
primal dual
databases
feature extraction
lower bound
special case
decision problems
multi party
communication protocol