Auto Research: Integer multiplication below n log n

2 comments

• krackers 1 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 1 hour ago
  Some more context

  https://nitter.click/RohanArun/status/2109336015814959200?s=...

  (Replace top-level with healthy instances or x.com as needed)