Pages that link to "Item:Q1866179"
From MaRDI portal
The following pages link to Boolean functions whose Fourier transform is concentrated on the first two levels. (Q1866179):
Displaying 37 items.
- Randomly colouring graphs (a combinatorial view) (Q458462) (← links)
- Between Arrow and Gibbard-Satterthwaite. A representation theoretic approach (Q466073) (← links)
- A quasi-stability result for dictatorships in \(S_n\) (Q519995) (← links)
- Hypercontractive inequality for pseudo-Boolean functions of bounded Fourier width (Q713329) (← links)
- Stability for intersecting families in \(\mathrm{PGL}(2,q)\) (Q907232) (← links)
- On the measure of intersecting families, uniqueness and stability (Q963246) (← links)
- Noise stability of functions with low influences: invariance and optimality (Q974039) (← links)
- Boolean degree 1 functions on some classical association schemes (Q1633376) (← links)
- On a biased edge isoperimetric inequality for the discrete cube (Q1713503) (← links)
- Application of hypergraph Hoffman's bound to intersecting families (Q2152770) (← links)
- A structure theorem for almost low-degree functions on the slice (Q2218715) (← links)
- Stability versions of Erdős-Ko-Rado type theorems via isoperimetry (Q2279508) (← links)
- Shadows of ordered graphs (Q2431242) (← links)
- Fourier analysis and large independent sets in powers of complete graphs (Q2464160) (← links)
- Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality (Q2472722) (← links)
- On the Fourier tails of bounded functions over the discrete cube (Q2480580) (← links)
- An orthogonal basis for functions over a slice of the Boolean hypercube (Q2635087) (← links)
- Removal and Stability for Erdös--Ko--Rado (Q2808164) (← links)
- Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas (Q2816303) (← links)
- Almost Isoperimetric Subsets of the Discrete Cube (Q2998850) (← links)
- Decision Trees and Influences of Variables Over Product Probability Spaces (Q3557496) (← links)
- LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY (Q4635501) (← links)
- On the structure of subsets of the discrete cube with small edge boundary (Q4645034) (← links)
- FKN theorem for the multislice, with applications (Q4993088) (← links)
- (Q5009534) (← links)
- (Q5018511) (← links)
- Boolean functions on $S_n$ which are nearly linear (Q5028493) (← links)
- Probabilistic view of voting, paradoxes, and manipulation (Q5081545) (← links)
- An isoperimetric inequality for the Hamming cube and some consequences (Q5117318) (← links)
- A stability result for balanced dictatorships in S<sub>n</sub> (Q5252260) (← links)
- Intersecting families of permutations (Q5892593) (← links)
- A generalization of a theorem of Rothschild and van Lint (Q5918630) (← links)
- A generalization of a theorem of Rothschild and van Lint (Q5925692) (← links)
- Revisiting alphabet reduction in Dinur’s PCP. (Q6062158) (← links)
- Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions (Q6125778) (← links)
- On the \(\Phi \)-stability and related conjectures (Q6158595) (← links)
- KKL's influence on me (Q6198636) (← links)
