21 points | by swesnow a day ago ago
3 comments
Is there any good writeup yet of intuitively where the speedup comes from? E.g. with fast fourier transform you can see that there's a lot of symmetry & recomputation in the Vandermonde matrix, so that's where the speed up comes from.
Some more context
https://nitter.click/RohanArun/status/2109336015814959200?s=...
(Replace top-level with healthy instances or x.com as needed)
Huh, apparently I "look like a bot". Must be my sick-as apm.
Is there any good writeup yet of intuitively where the speedup comes from? E.g. with fast fourier transform you can see that there's a lot of symmetry & recomputation in the Vandermonde matrix, so that's where the speed up comes from.
Some more context
https://nitter.click/RohanArun/status/2109336015814959200?s=...
(Replace top-level with healthy instances or x.com as needed)
Huh, apparently I "look like a bot". Must be my sick-as apm.