Sciweavers

ECCC
2011
183views ECommerce» more  ECCC 2011»
12 years 11 months ago
Extractors and Lower Bounds for Locally Samplable Sources
We consider the problem of extracting randomness from sources that are efficiently samplable, in the sense that each output bit of the sampler only depends on some small number d ...
Anindya De, Thomas Watson