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

Nir Ailon. An Omega((n log n)/R) Lower Bound for Fourier Transform Computation in the R-Well Conditioned Model. TOCT, 8(1):4, 2016. [doi]

Abstract

Abstract is missing.