A Borsuk-Ulam lower bound for sign-rank and its applications (Q6499244)
From MaRDI portal
scientific article; zbMATH DE number 7844604
Language | Label | Description | Also known as |
---|---|---|---|
English | A Borsuk-Ulam lower bound for sign-rank and its applications |
scientific article; zbMATH DE number 7844604 |
Statements
A Borsuk-Ulam lower bound for sign-rank and its applications (English)
0 references
8 May 2024
0 references
discrepancy
0 references
randomized communication complexity
0 references
sign-rank
0 references
unbounded-error communication complexity
0 references
dimension complexity
0 references
margin complexity
0 references
0 references