- Title:
A sample efficient sparse FFT for arbitrary frequency candidate sets in high dimensions
- Document type:
- Zeitschriftenaufsatz
- Author(s):
- Kämmerer, Lutz ; Krahmer, Felix ; Volkmer, Toni
- Keywords:
- Original Paper ; High-dimensional sparse fast Fourier transform ; FFT ; Multivariate trigonometric polynomials ; Lattice rule ; Multiple rank-1 lattices ; Approximation of multivariate functions ; 65T ; 65T40 ; 42A10
- Journal title:
- Numerical Algorithms
- Year:
- 2021
- Journal volume:
- 89
- Journal issue:
- 4
- Pages contribution:
- 1479-1520
- Fulltext / DOI:
- doi:10.1007/s11075-021-01162-1
- Publisher:
- Springer US
- E-ISSN:
- 1017-1398 ; 1572-9265
- Notes:
- 0
- Date of publication:
- 07.12.2021
- BibTeX