Fourier growth of parity decision trees (Q6115402)
From MaRDI portal
scientific article; zbMATH DE number 7711621
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fourier growth of parity decision trees |
scientific article; zbMATH DE number 7711621 |
Statements
12 July 2023
0 references
Fourier analysis of Boolean functions
0 references
noisy decision tree
0 references
parity decision tree
0 references
query complexity
0 references
Fourier growth of parity decision trees (English)
0 references
