Polynomial Calculus sizes over the Boolean and Fourier bases are incomparable.

Published 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