The Pattern Matrix Method (Q3225179)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Pattern Matrix Method |
scientific article |
Statements
The Pattern Matrix Method (English)
0 references
15 March 2012
0 references
pattern matrix method
0 references
bounded-error communication complexity
0 references
quantum communication complexity
0 references
discrepancy
0 references
degree/discrepancy theorem
0 references
approximate rank
0 references
approximate trace norm
0 references
linear programming duality
0 references
approximation and sign-representation of Boolean functions by real polynomials
0 references
