LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY
From MaRDI portal
Publication:4635501
DOI10.1017/fms.2017.24zbMath1384.05149arXiv1511.08694OpenAlexW2963406632MaRDI QIDQ4635501
Yuval Filmus, David Ellis, Ehud Friedgut
Publication date: 23 April 2018
Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1511.08694
Related Items (6)
Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations ⋮ Boolean degree 1 functions on some classical association schemes ⋮ KKL's influence on me ⋮ Unnamed Item ⋮ Stability for 1-intersecting families of perfect matchings ⋮ A quasi-stability result for dictatorships in \(S_n\)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A quasi-stability result for dictatorships in \(S_n\)
- Stability for \(t\)-intersecting families of permutations
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- On the maximum number of permutations with given maximal or minimal distance
- A note on the edges of the n-cube
- On the distribution of the Fourier spectrum of Boolean functions
- Boolean functions whose Fourier transform is concentrated on the first two levels.
- Properties and applications of boolean function composition
- A proof of the Cameron-Ku conjecture
- Hypergraphs, Entropy, and Inequalities
- Generating a random permutation with random transpositions
- Assignment of Numbers to Vertices
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- On non-optimally expanding sets in Grassmann graphs
- A stability result for balanced dictatorships in Sn
- Maximally Connected Arrays on the n-Cube
- Optimal Assignments of Numbers to Vertices
- Intersecting families of permutations
- Intersecting families of permutations
This page was built for publication: LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY