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. In Klaus Jansen, José D. P. Rolim, Nikhil R. Devanur, Cristopher Moore, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain. Volume 28 of LIPIcs, pages 885-899, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2014. [doi]

Authors

Thomas Steinke

This author has not been identified. Look up 'Thomas Steinke' in Google

Salil P. Vadhan

This author has not been identified. Look up 'Salil P. Vadhan' in Google

Andrew Wan

This author has not been identified. Look up 'Andrew Wan' in Google