Pseudorandomness and Fourier-Growth Bounds for Width-3 Branching Programs

Thomas Steinke, Salil P. Vadhan, Andrew Wan. Pseudorandomness and Fourier-Growth Bounds for Width-3 Branching Programs. Theory of Computing, 13(1):1-50, 2017. [doi]

Abstract

Abstract is missing.