Pseudorandomness and Fourier Growth Bounds for Width 3 Branching Programs.
Thomas SteinkePublished in: Electron. Colloquium Comput. Complex. (2014)
Keyphrases
- upper bound
- worst case
- radon transform
- growth model
- fourier transform
- lower bound
- fourier spectrum
- frequency domain
- image reconstruction
- upper and lower bounds
- tomographic image reconstruction
- worst case bounds
- growth rate
- error bounds
- polar coordinates
- pruning algorithms
- series expansion
- confidence bounds
- average case