Pages that link to "Item:Q1280280"
From MaRDI portal
The following pages link to Boolean functions with low average sensitivity depend on few coordinates (Q1280280):
Displaying 21 items.
- Intersecting Families are Essentially Contained in Juntas (Q3557506) (← links)
- On the sensitivity to noise of a Boolean function (Q3583651) (← links)
- Sharp thresholds of graph properties, and the $k$-sat problem (Q4257709) (← links)
- On the structure of subsets of the discrete cube with small edge boundary (Q4645034) (← links)
- (Q5090410) (← links)
- Hypergraph Removal Lemmas via Robust Sharp Threshold Theorems (Q5126774) (← links)
- Simple juntas for shifted families (Q5126777) (← links)
- A stability result for balanced dictatorships in S<sub>n</sub> (Q5252260) (← links)
- Edge-Isoperimetric Inequalities and Influences (Q5443800) (← 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)
- Noise sensitivity of Boolean functions and applications to percolation (Q5932371) (← links)
- The simplified weighted sum function and its average sensitivity (Q5964818) (← links)
- Hypercontractivity for global functions and sharp thresholds (Q6053547) (← links)
- Secure non-interactive simulation from arbitrary joint distributions (Q6114278) (← links)
- Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions (Q6125778) (← links)
- Hypercontractivity on the symmetric group (Q6178439) (← links)
- KKL's influence on me (Q6198636) (← links)
- Mathematics of computation through the lens of linear equations and lattices (Q6198651) (← links)
- Dimension-free discretizations of the uniform norm by small product sets (Q6664374) (← links)
