The Log-Approximate-Rank Conjecture Is False (Q5133979)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The Log-Approximate-Rank Conjecture Is False |
scientific article; zbMATH DE number 7273094
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Log-Approximate-Rank Conjecture Is False |
scientific article; zbMATH DE number 7273094 |
Statements
The Log-Approximate-Rank Conjecture Is False (English)
0 references
11 November 2020
0 references
randomized communication complexity
0 references
approximate nonnegative rank
0 references
log-rank conjecture
0 references
parity decision trees
0 references
spectral norm
0 references
1.0000002
0 references
0 references
0.84477943
0 references
0.82740766
0 references
0.8232831
0 references
0.82020843
0 references
0.81123483
0 references