Tight Bounds for Monotone Switching Networks via Fourier Analysis.

Siu Man Chan Aaron Potechin

Published in: Theory Comput. (2014)

Keyphrases

tight bounds
fourier analysis
upper bound
fourier transform
lower bound
non stationary
frequency domain
spherical harmonics
computational complexity
image analysis
eigendecomposition