Improved Pseudorandom Generators for ${\mathsf{AC}}^0$ Circuits

Xin Lyu

We show a new PRG construction fooling depth-$d$, size-$m$ ${\mathsf{AC}}^0$ circuits within error $\epsilon$, which has seed length $O(\log^{d-1}(m)\log(m/\varepsilon)\log\log(m)…