72 citations · 394 across the 35 of their papers we have counts for
1 paper · 1 filter
Omer Reingold, Thomas Steinke, Salil Vadhan
We present an explicit pseudorandom generator for oblivious, read-once, permutation branching programs of constant width that can read their input bits in any order. The seed lengt…