72 citations · 394 across the 35 of their papers we have counts for
1 paper · 2 filters
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…