Boolean constant degree functions on the slice are juntas
Authors:
- Yuval FilmusYFYuval Filmus
- Ferdinand IhringerFIFerdinand Ihringer
- 1 December 2019
- journal article
- research article
- Published by Elsevier in Discrete Mathematics
- Vol. 342 (12)
Abstract
No abstract availableKeywords
All Related Versions
Funding Information
- European Research Council
- Henry and Marilyn Taub Foundation
- Israel Science Foundation
This publication has 8 references indexed in Scilit:
- Harmonicity and invariance on slices of the Boolean cubeProbability Theory and Related Fields, 2019
- Boolean degree 1 functions on some classical association schemesJournal of Combinatorial Theory, Series A, 2019
- An Orthogonal Basis for Functions over a Slice of the Boolean HypercubeThe Electronic Journal of Combinatorics, 2016
- Low Influence Functions over Slices of the Boolean Hypercube Depend on Few Coordinates2014
- Intersecting families of permutationsJournal of the American Mathematical Society, 2011
- Logarithmic Sobolev inequality for some models of random walksThe Annals of Probability, 1998
- Logarithmic Sobolev inequalities for finite Markov chainsThe Annals of Applied Probability, 1996
- On the degree of boolean functions as real polynomialscomputational complexity, 1994