A look at OpenAI’s math that’s claimed computes faster Fourier transforms

Hi there, argmin readers! Today’s post looks at part of OpenAI’s math repository that claims to compute faster Fourier transforms. It’s more technical than usual, but I tried to add some tutorial material for people who need a refresher course on signal processing or computational complexity. The Fast Fourier Transform is one of the most important innovations in digital signal processing and one o...