Nearly Optimal Sparse Fourier Transform

Link to the abstract:

What other algorithms could use this improve their run times? Something with matrices?

The link is dead.

Works fine here.

Works fine here too now that I disabled my browser's PDF plugin. :-)