An $O(k\log n)$ Time Fourier Set Query Algorithm

Yeqi Gao, Zhao Song, Baocheng Sun

Fourier transformation is an extensively studied problem in many research fields. It has many applications in machine learning, signal processing, compressed sensing, and so on. In…