Sharper bounds on the Fourier concentration of DNFs.

Victor Lecomte Li-Yang Tan

Published in: FOCS (2021)

Keyphrases

upper bound
lower bound
fourier transform
translation invariant
radon transform
lower and upper bounds
upper and lower bounds
fourier analysis
worst case
tomographic image reconstruction
error bounds
fourier domain
data sets
tight bounds
high energy
worst case bounds
real time