@article{efficientlycomputingsparsefourier, title = {Efficiently Computing Sparse Fourier Transforms of $q$-ary Functions}, author = {Yigit Efe Erginbas and Justin Singh Kang and Amirali Aghazadeh and Kannan Ramchandran}, year = {2023}, eprint = {2301.06200}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2301.06200v1}, }