Pseudorandomness and Fourier-Growth Bounds for Width-3 Branching Programs.
Thomas SteinkeSalil P. VadhanAndrew WanPublished in: Theory Comput. (2017)
Keyphrases
- upper bound
- lower bound
- fourier transform
- upper and lower bounds
- error bounds
- lower and upper bounds
- worst case
- image reconstruction
- radon transform
- objective function
- fourier spectrum
- tight bounds
- fourier analysis
- neural network
- translation invariant
- growth rate
- distribution free
- fourier domain
- frequency domain
- fourier series
- growth model
- tomographic image reconstruction