Fourier concentration from shrinkage (Q2012185)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fourier concentration from shrinkage |
scientific article |
Statements
Fourier concentration from shrinkage (English)
0 references
28 July 2017
0 references
formula complexity
0 references
random restrictions
0 references
de Morgan formulas
0 references
read-once de Morgan formulas
0 references
shrinkage exponent
0 references
Fourier analysis of Boolean functions
0 references
Fourier concentration
0 references
average sensitivity
0 references
0 references
0 references
0 references
0 references
0 references
