News for hackers. Stuff that matters.
Re:OpenAI Withdraws 3 Math Papers by kevinwang on Thursday October 08, 2026 @12:57PM (#50008386)
(integer multiplication, not matrix multiplication, right?)
Re:OpenAI Withdraws 3 Math Papers by topaz0 on Thursday October 08, 2026 @03:05PM (#50010483)
I thought the nlogn^.9999 was for fft
Re:OpenAI Withdraws 3 Math Papers by Ohentis on Thursday October 08, 2026 @08:12PM (#50014240)
It was for both fft and integer multiplication (different bounds but both slightly under nlogn)
Re:OpenAI Withdraws 3 Math Papers by AnotherGoodName on Thursday October 08, 2026 @02:00PM (#50009463)
It was both actually.
Re:OpenAI Withdraws 3 Math Papers by fph on Thursday October 08, 2026 @02:56PM (#50010340)
No. They have a new upper bound for matrix multiplication, but it's O(n^2.25). You can't do less than n^2 for obvious reasons (size of the input and output).