Now showing items 1-1 of 1

    • Deterministic Extractors for Small-Space Sources 

      Kamp, Jesse; Rao, Anup; Vadhan, Salil P.; Zuckerman, David (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 ...