Ben Recht critiques OpenAI's claimed faster FFT algorithm, describing it more as a 'malicious exploit' than a genuine breakthrough. The post provides tutorial-level background on the classic Cooley-Tukey FFT, explaining how it reduces DFT computation from O(n²) to O(n log n), while framing the OpenAI contribution in a skeptical light.
Background
Ben Recht is a prominent computer science professor known for his "argmin" newsletter covering ML and optimization. The Cooley-Tukey FFT, developed in 1965, remains one of the most fundamental algorithms in computational science.
- Source
- Lobsters
- Published
- Oct 13, 2026 at 06:01 PM
- Score
- 6.0 / 10