Ryan Shea publishes competing sub-n-log-n Fourier transform bound
3 Oct 8 12:52 PM · 6d ago · 3 posts · 2 sources · development 3 of 5
Independent researcher publishes a draft claiming an alternative bound of O(n(log n)^(1−δ)) with δ = 7.3×10⁻⁵, offering a competing approach to the same problem.
“We're publishing a research draft on OpenAI Problem #130: computing the exact discrete Fourier transform below n log n. Our draft proposes an all-length bound of T(n) = O(n(log n)^(1−δ)), with δ = 7.3×10⁻⁵.”
@ryaneshea, Independent researcher · x ↗OpenAI Research organizationArgmin author Mathematics researcher and technical criticRyan Shea Independent researcherJohn D. Cook Mathematics blogger
The whole story articlesposts the bright band is this development · numbered dots are the others · click one to jump
What people said 1 voice · verbatim
-
We’re publishing a research draft on OpenAI Problem #130: computing the exact discrete Fourier transform below n log n. Our draft proposes an all-length bound of T(n) = O(n(log n)^(1−δ)), with δ = 7.3×10⁻⁵. That’s a 730-million-fold increase in the exponent saving over
All 5 developments of Math researcher debunks OpenAI's faster Fourier transform… →
Hacker NewsXNewswiresMastodonLobsters