Pseudorandomness for Read-Once, Constant-Depth Circuits

Sitan Chen, Thomas Steinke, Salil Vadhan

For Boolean functions computed by read-once, depth-$D$ circuits with unbounded fan-in over the de Morgan basis, we present an explicit pseudorandom generator with seed length $\til…