Multiscale FFT algorithm improves privacy loss accounting for random allocation
Multiscale FFT reduces runtime from quadratic to O(α^{-1} log(1/α)) and rounding errors to O(α^2/log(t)) for DP-SGD with PREAMBLE.
Stories per day · 30 days
2 RSS
1 stories, newest first · one card per story