@article{v015a011, author = {Sanyal, Swagato}, title = {Fourier Sparsity and Dimension}, year = {2019}, pages = {1--13}, doi = {10.4086/toc.2019.v015a011}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {15}, number = {11}, URL = {https://theoryofcomputing.org/articles/v015a011}, }