TY - RPRT TI - An n\log n Lower Bound for Fourier Transform Computation in the Well Conditioned Model AU - Nir Ailon PY - 2014 UR - https://arxiv.org/abs/1403.1307 ID - 1403.1307 ER -