Sharper bounds on the Fourier concentration of DNFs.
Victor LecomteLi-Yang TanPublished in: FOCS (2022)
Keyphrases
- upper bound
- lower bound
- fourier transform
- frequency domain
- radon transform
- fourier spectrum
- upper and lower bounds
- worst case
- image reconstruction
- tight bounds
- series expansion
- error bounds
- fourier series
- large deviations
- lower and upper bounds
- generalization bounds
- piecewise smooth
- translation invariant
- fourier domain
- real time
- machine learning