16 citations · 17 across the 15 of their papers we have counts for
1 paper · 1 filter
Thomas Steinke, Salil Vadhan, Andrew Wan
We present an explicit pseudorandom generator for oblivious, read-once, width-3 branching programs, which can read their input bits in any order. The generator has seed length $\…