# A robust multi-dimensional sparse Fourier transform in the continuous setting

@article{Jin2020ARM, title={A robust multi-dimensional sparse Fourier transform in the continuous setting}, author={Yaonan Jin and Daogao Liu and Zhao Song}, journal={ArXiv}, year={2020}, volume={abs/2005.06156} }

Sparse Fourier transform (Sparse FT) is the problem of learning an unknown signal, whose frequency spectrum is dominated by a small amount of $k$ individual frequencies, through fast algorithms that use as few samples as possible in the time domain. The last two decades have seen an extensive study on such problems, either in the one-/multi-dimensional discrete setting [Hassanieh, Indyk, Katabi, and Price STOC'12; Kapralov STOC'16] or in the one-dimensional continuous setting [Price and Song… CONTINUE READING

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 59 REFERENCES