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 2 hours ago
  Some more context

  https://nitter.kareem.one/RohanArun/status/21093360158149592...

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

  [-]
  • ViscountPenguin 21 minutes ago
    Huh, apparently I "look like a bot". Must be my sick-as apm.