3 search results - page 1 / 1 » Exposure-Resilient Extractors |
CC
2008
Springer
13 years 4 months ago
2008
Springer
There exists a positive constant < 1 such that for any function T(n) n and for any problem L BPTIME(T(n)), there exists a deterministic algorithm running in poly(T(n)) time w...
CORR
2010
Springer
13 years 4 months ago
2010
Springer
We study deterministic extractors for bit-fixing sources (a.k.a. resilient functions) and exposure-resilient functions for small min-entropy. That is, of the n bits given as input...
COCO
2006
Springer
13 years 8 months ago
2006
Springer
