Twitxy Saved

Sam Ruggerio

@Sam_Ruggerio

Current CS PhD student at UIUC. Interests in theory, security, graphics, and HPC
Illinois, USA surg.dev Joined September 2016
226 Following 209 Followers 744 Posts

Latest posts 5

Sam Ruggerio @Sam_Ruggerio
Today I am publishing a draft computing the DFT in n (log n) ^ (1 - delta) where delta = -2.28 * 10^-3

This is a 300-million fold regression. I just think we needed to do Fourier transforms a bit slower.
Ryan Shea Verified account @ryaneshea Oct 8
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 OpenAI’s published δ = 10⁻¹³.

Building on Swapnil Jain’s round-six complex network for Problem #109 and its cited predecessors, we propose transferring those advances from integer multiplication to the Fourier setting.
View quoted post on X