Communication Complexity of Permutation-Invariant Functions.

Badih Ghazi Pritish Kamath Madhu Sudan

Published in: Electron. Colloquium Comput. Complex. (2015)

Keyphrases

information retrieval
computer networks
computational complexity
communication systems
machine learning
similarity measure
bayesian networks
worst case
basis functions
decision problems
communication networks
space complexity