Current browse context:
math
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: The Fourier Transform of Restrictions of Functions on the Slice
(Submitted on 5 Nov 2021)
Abstract: This paper considers the Fourier transform over the slice of the Boolean hypercube. We prove a relationship between the Fourier coefficients of a function over the slice, and the Fourier coefficients of its restrictions. As an application, we prove a Goldreich-Levin theorem for functions on the slice based on the Kushilevitz-Mansour algorithm for the Boolean hypercube.
Link back to: arXiv, form interface, contact.