Weak Random Sources, Hitting Sets, and BPP Simulations.

Alexander E. Andreev Andrea E. F. Clementi José D. P. Rolim Luca Trevisan

Published in: SIAM J. Comput. (1999)

Keyphrases

bit rate
data sources
numerical simulations
information sources
closed sets
ordered sets
machine learning
information retrieval
knowledge sources
database
decision trees
compression ratio
simulation model
exact solution