Communication Complexity under Product and Nonproduct Distributions.

Alexander A. Sherstov

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

Keyphrases

average case complexity
computational complexity
probability distribution
space complexity
human computer interaction
communication networks
life cycle
decision problems
random variables
database
worst case
multi class
similarity measure
gaussian distribution
genetic algorithm
instant messaging
real time