On: The FFT Strikes Back: An Efficient Alternative to Self-Attention

[avereveard]

Isn't flash attention already n log n?

[GaggiX → avereveard]

No https://arxiv.org/abs/2402.07443

[DrNosferatu → avereveard]

Only in space complexity, not in time complexity.