krackers an hour ago 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.
oliculipolicula 2 hours ago Some more contexthttps://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)