The communication complexity of correlation.

Prahladh Harsha Rahul Jain David A. McAllester Jaikumar Radhakrishnan

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

Keyphrases

computational complexity
computational cost
communication networks
information sharing
communication systems
information exchange
lower complexity
data mining
artificial intelligence
bayesian networks
search algorithm
lower bound
expert systems
worst case
communication cost
highly correlated