Improved bounds on Fourier entropy and min-entropy (Q5066141)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7499570
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8972594141960144
0 references
0.8824003338813782
0 references
0.880174458026886
0 references
0.8653292655944824
0 references
0.8593448400497437
0 references
