Login / Signup

An Omega((n log n)/R) Lower Bound for Fourier Transform Computation in the R-Well Conditioned Model.

Nir Ailon
Published in: ACM Trans. Comput. Theory (2016)
Keyphrases
  • fourier transform
  • lower bound
  • objective function
  • machine learning
  • computer vision
  • upper bound
  • frequency domain
  • image segmentation
  • worst case