Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity (Extended Abstract)
Benny ChorOded GoldreichPublished in: FOCS (1985)
Keyphrases
- extended abstract
- databases
- decision problems
- space complexity
- information sources
- worst case
- probabilistic model
- data sources
- computational complexity
- computational cost
- communication systems
- resource constrained
- data acquisition
- real time
- knowledge sources
- memory requirements
- information retrieval
- communication channels
- complexity analysis
- communication protocol
- random number