@misc{indiciae8c11163dfb04,
  title = {An n\textbackslash{}log n Lower Bound for Fourier Transform Computation in the Well Conditioned Model},
  author = {Nir Ailon},
  year = {2014},
  url = {https://arxiv.org/abs/1403.1307},
  note = {Source identifier: 1403.1307}
}