Browsing Faculty of Arts and Sciences by Keyword "Bit-fixing sources"
Now showing items 1-1 of 1
-
Deterministic Extractors for Small-Space Sources
(Elsevier BV, 2011)We give polynomial-time, deterministic randomness extractors for sources generated in small space, where we model space s sources on n{0,1} as sources generated by width s2 branching programs. Specifically, there is a ...