Machine learningOther
Efficient Algorithm for Sparse Fourier Transform of Generalized q-ary Functions
GFast, a new algorithm, efficiently calculates the Fourier transform of functions over generalized q-ary sequences, outperforming existing algorithms in speed and sample usage.
Featured in No. 83 on 23 Jan 2025 · 2 days after release · 2 citations today · published in 2025 IEEE Information Theory Workshop (ITW)
- Released
- 21 Jan 2025
- First featured
- No. 83 · 23 Jan 2025
- Citations (Semantic Scholar)
- 2
- Influential citations
- 0
- Published in
- 2025 IEEE Information Theory Workshop (ITW)
- Shares when featured
- 10
- Identifier
- arXiv:2501.12365
Citations and venue from Semantic Scholar (ODC-BY), refreshed weekly. Summary: Quant Letter (CC BY 4.0).