Boolean functions whose Fourier transform is concentrated on the first two levels.
Ehud FriedgutGil KalaiAssaf NaorPublished in: Adv. Appl. Math. (2002)
Keyphrases
- fourier transform
- boolean functions
- frequency domain
- signal processing
- uniform distribution
- relevant variables
- threshold functions
- fourier domain
- radon transform
- power spectral density
- fourier analysis
- frequency spectrum
- prime implicants
- membership queries
- dnf formulae
- multi valued
- fourier coefficients
- linear threshold
- phase difference
- fast fourier transform
- discrete fourier transform
- functional properties
- binary decision diagrams
- correlation function
- log polar
- fourier descriptors
- read once formulas
- computer vision
- polar coordinates
- neural network
- denoising
- feature selection