@article {356, title = {Sparse FFT for Functions with Short Frequency Support}, journal = {Dolomites Research Notes on Approximation}, volume = {10}, year = {2017}, month = {05/2017}, pages = {43-55}, publisher = {Padova University Press}, address = {Padova, IT}, keywords = {Chinese Remainder Theorem, deterministic sparse FFT, discrete Fourier transform, sublinear sparse FFT}, issn = {2035-6803}, author = {Sina Bittens} }