Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity (Q1604200)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity |
scientific article |
Statements
Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity (English)
0 references
4 July 2002
0 references
rigidity of a matrix
0 references
communication complexity
0 references
