Junta threshold for low degree Boolean functions on the slice
From MaRDI portal
Publication:2699646
DOI10.37236/11115OpenAlexW4360850717MaRDI QIDQ2699646
Publication date: 19 April 2023
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2203.04760
Cites Work
- Polynomials with two values
- On the degree of Boolean functions as real polynomials
- Boolean degree 1 functions on some classical association schemes
- An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function
- Boolean constant degree functions on the slice are juntas
- Harmonicity and invariance on slices of the Boolean cube
- An orthogonal basis for functions over a slice of the Boolean hypercube
This page was built for publication: Junta threshold for low degree Boolean functions on the slice