Gross, Craig; Iwen, Mark; Kämmerer, Lutz; Volkmer, Toni Sparse Fourier transforms on rank-1 lattices for the rapid and low-memory approximation of functions of many variables. (English) Zbl 1478.65143 Sampl. Theory Signal Process. Data Anal. 20, No. 1, Paper No. 1, 45 p. (2022). MSC: 65T40 65D15 42B05 65Y20 65T50 PDFBibTeX XMLCite \textit{C. Gross} et al., Sampl. Theory Signal Process. Data Anal. 20, No. 1, Paper No. 1, 45 p. (2022; Zbl 1478.65143) Full Text: DOI arXiv
Choi, Bosu; Iwen, Mark; Volkmer, Toni Sparse harmonic transforms. II: Best \(s\)-term approximation guarantees for bounded orthonormal product bases in sublinear-time. (English) Zbl 1483.65030 Numer. Math. 148, No. 2, 293-362 (2021). MSC: 65D15 65D40 65T40 68W20 68W25 PDFBibTeX XMLCite \textit{B. Choi} et al., Numer. Math. 148, No. 2, 293--362 (2021; Zbl 1483.65030) Full Text: DOI arXiv