OpenAI algorithm for the FFT is less a breakthrough and more a malicious exploit
A critique argues OpenAI's faster FFT claim is a galactic algorithm, slower than Cooley-Tukey at realistic sizes.
Stories per day · 30 days
2 RSS
Relatedbig-o1chatgpt1computational-complexity1fourier-transform1galactic-algorithms1kernel-methods1numerical-integration1openai1quasi-monte-carlo1rank-1-lattice1softmax-attention1
2 stories, newest first · one card per story
Stories tagged #fft
Subgroup Rank-1 Lattice for Practical High-dimensional Black-box Integral Approximation
A subgroup rank-1 lattice method speeds high-dimensional black-box integral estimates, including softmax attention, via FFT correlations.