Extractors for a constant number of polynomially small min-entropy independent sources.

Published in: STOC (2006)

Keyphrases

small number
data sets
np complete
information theory
maximum number
small fraction
learning algorithm
relational databases
alphabet size