Quartic Samples Suffice for Fourier Interpolation - Song, Zhao; Sun, Baocheng; Weinstein, Omri; Zhang, Ruizhe (Proceedings / annual Symposium on Foundations of Computer Science, 2023)
Keywords: Complexity theory; Estimation; Frequency estimation; Interpolation; Noise measurement; Runtime; Sufficient conditions