概念多尺度快速傅里叶变换
多尺度FFT
在二进区间内使用不同粒度均匀网格、通过分治策略在每个区间内用FFT计算卷积的算法，将PLD核算器的时间复杂度从O(α^{-2})降至O(α^{-1} log(1/α))。
时间轴 (近 90 天)
11月2日
论文提出的多尺度FFT算法将似然比表示在一种特殊网格上：在每个二进区间内网格是均匀的，但不同区间的粒度不同。
待验证50%
11月2日
多尺度FFT算法将运行时间对α的依赖从O(α^{-2})降低到O(α^{-1} log(1/α))。
待验证50%
11月2日
实验表明，在高精度需求下，多尺度FFT算法能带来数个数量级的加速。
待验证50%
11月2日
多尺度FFT算法与DP-SGD结合PREAMBLE机制时，能够给出改进的隐私边界。
待验证50%
11月2日
未来，多尺度FFT技术有望被集成到主流的DP库中，推动隐私保护技术的标准化和实用化。
待验证50%