Polynomial Calculus sizes over the Boolean and Fourier bases are incomparable.
Sasank MouliPublished in: CoRR (2024)
Keyphrases
- fourier transform
- real valued
- fourier spectrum
- boolean functions
- tomographic image reconstruction
- frequency domain
- radon transform
- low order
- threshold functions
- fourier analysis
- fourier domain
- algebraic structure
- boolean queries
- basis functions
- translation invariant
- neural network
- polynomial size
- shift invariant
- linear combination
- signal processing