Ideas & society2012 · shared on Hacker News

Nearly Optimal Sparse Fourier Transform

Explore Nearly Optimal Sparse Fourier Transform, its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.

Read original

The conversation around the idea.

Original Hacker News threads. Different perspectives, questions, and things worth thinking about.

Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.

Links found in the discussion

Up to 50 recent source links, in HN item order.

Ypmikal ·

The faster-than-fast Fourier transform

220 points31 comments
Y__Rahul ·

Faster Fourier transform among world’s most important emerging technology

121 points47 comments
Yjoejohnson ·

A speed-up in Fast Fourier Transforms could change the modern world

10 points2 comments
Ybane ·

Nearly Optimal Sparse Fourier Transform

10 points5 comments

One idea leads to another.

Explore more papers