Multiplicative and Additive Extractors for Low Entropy Samplable Sources Under Reduced AssumptionsResearch Paper
Randomized algorithms and cryptographic protocols assume uniform random bits, while physical sources of randomness are biased and correlated. A seedless extractor is one deterministic function that turns every source in a class into nearly uniform bits, provided the source has enough min-entropy . For general sources this is…