11 points | by swesnow a day ago
2 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)
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)