Improved Bounds on Fourier Entropy and Min-entropy (Q5066141)
From MaRDI portal
scientific article; zbMATH DE number 7499570
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Bounds on Fourier Entropy and Min-entropy |
scientific article; zbMATH DE number 7499570 |
Statements
Improved Bounds on Fourier Entropy and Min-entropy (English)
0 references
29 March 2022
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
DNFs
0 references
Mansour's conjecture
0 references
entropy
0 references
