Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity (Q1604200)
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: Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity |
scientific article; zbMATH DE number 1763392
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity |
scientific article; zbMATH DE number 1763392 |
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
0.8845931
0 references
0.8724846
0 references
0.8724846
0 references
0.86655974
0 references
0.86655974
0 references
0 references
0.8608596
0 references
0.8602592
0 references
0.85821027
0 references
