Pseudorandomness and Fourier Growth Bounds for Width-3 Branching Programs.
Thomas SteinkeSalil P. VadhanAndrew WanPublished in: APPROX-RANDOM (2014)
Keyphrases
- lower bound
- upper bound
- fourier transform
- worst case
- upper and lower bounds
- frequency domain
- radon transform
- lower and upper bounds
- average case
- image reconstruction
- fourier spectrum
- fourier analysis
- tomographic image reconstruction
- neural network
- fourier domain
- vc dimension
- worst case bounds
- distribution free
- tight bounds
- error bounds
- series expansion
- objective function