Quartic Samples Suffice for Fourier Interpolation.

Zhao Song, Baocheng Sun, Omri Weinstein, Ruizhe Zhang

Browse the full FOCS paper archive.