Ben Recht

首页

数学OpenAIresearch

一张住宅街道的照片:人行道边停着一个黑色垃圾箱,箱体上刷着白色大字 SPEED,箱后是树和联排房屋,前面是马路

更快的傅里叶变换

Ben Recht 读了 OpenAI 那篇声称做出更快 FFT 的论文:改进只在指数上小了 10^-13,要等 n 超过 10^(10^10^15) 才回本,所以这不是突破,是钻大 O 记号空子的做法。