Pseudorandomness and Fourier Growth Bounds for Width 3 Branching Programs.

Thomas Steinke Salil P. Vadhan Andrew Wan

Published in: CoRR (2014)

Keyphrases

upper bound
lower bound
fourier transform
fourier spectrum
upper and lower bounds
radon transform
lower and upper bounds
worst case
translation invariant
growth rate
vc dimension
denoising
frequency domain
image reconstruction
signal processing
generalization bounds
fourier series