Sharper bounds on the Fourier concentration of DNFs.
Victor LecomteLi-Yang TanPublished in: CoRR (2021)
Keyphrases
- lower bound
- upper bound
- fourier transform
- worst case
- fourier spectrum
- tight bounds
- fourier analysis
- image reconstruction
- high energy
- tomographic image reconstruction
- frequency domain
- radon transform
- data sets
- shift invariant
- worst case bounds
- distribution free
- large deviations
- generalization bounds
- average case
- neural network