Efficiently Computing Sparse Fourier Transforms of $q$-ary Functions

1 code implementation • 15 Jan 2023 • Yigit Efe Erginbas, Justin Singh Kang, Amirali Aghazadeh, Kannan Ramchandran

Fourier transformations of pseudo-Boolean functions are popular tools for analyzing functions of binary sequences.