Improved Bounds on Fourier Entropy and Min-Entropy (Q5874319)
From MaRDI portal
scientific article; zbMATH DE number 7650930
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Bounds on Fourier Entropy and Min-Entropy |
scientific article; zbMATH DE number 7650930 |
Statements
7 February 2023
0 references
Fourier analysis of Boolean functions
0 references
FEI conjecture
0 references
query complexity
0 references
polynomial approximation
0 references
approximate degree
0 references
certificate complexity
0 references
Improved Bounds on Fourier Entropy and Min-Entropy (English)
0 references
