Junta threshold for low degree Boolean functions on the slice

DOI10.37236/11115OpenAlexW4360850717MaRDI QIDQ2699646

Yuval Filmus

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

Mathematics Subject Classification ID

Boolean functions (06E30) Boolean functions (94D10)

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