Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity.

Benny Chor Oded Goldreich

Published in: SIAM J. Comput. (1988)

Keyphrases

bayesian networks
space complexity
communication overhead
databases
data sources
probabilistic logic
database
data sets
learning algorithm
worst case
generative model
information sources
information exchange
resource constrained
communication protocol
error correcting codes