A stability result for balanced dictatorships in Sn
From MaRDI portal
Publication:5252260
DOI10.1002/rsa.20515zbMath1342.94135arXiv1209.5557OpenAlexW1732472973MaRDI QIDQ5252260
David Ellis, Ehud Friedgut, Yuval Filmus
Publication date: 29 May 2015
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1209.5557
Boolean functions (06E30) Fuzzy sets and logic (in connection with information, communication, or circuits theory) (94D05)
Related Items (8)
Boolean degree 1 functions on some classical association schemes ⋮ Boolean functions on $S_n$ which are nearly linear ⋮ KKL's influence on me ⋮ Stability for intersecting families in \(\mathrm{PGL}(2,q)\) ⋮ Unnamed Item ⋮ LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY ⋮ Geometric stability via information theory ⋮ FKN theorem for the multislice, with applications
Cites Work
- Unnamed Item
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Boolean functions with low average sensitivity depend on few coordinates
- On the degree of Boolean functions as real polynomials
- On the distribution of the Fourier spectrum of Boolean functions
- Boolean functions whose Fourier transform is concentrated on the first two levels.
- Generating a random permutation with random transpositions
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Intersecting families of permutations
This page was built for publication: A stability result for balanced dictatorships in Sn
