shea256/fourier-transform-below-nlogn

Improved exponent bounds for the exact discrete Fourier transform, building on OpenAI Math Problem #130.

2 best points · 0 comments · 1 Hacker News post · 18 GitHub stars · View on GitHub

Hacker News discussions

• Exact discrete Fourier transform below n log n: exponent saving 1e-13 to 7.3e-5 (2 points, 0 comments, by shea256, 2026-10-08)