Probabilistic rank and matrix rigidity (Q4978010)
From MaRDI portal
scientific article; zbMATH DE number 6761844
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Probabilistic rank and matrix rigidity |
scientific article; zbMATH DE number 6761844 |
Statements
Probabilistic rank and matrix rigidity (English)
0 references
17 August 2017
0 references
matrix rigidity
0 references
probabilistic rank
0 references
threshold circuit
0 references
Walsh-Hadamard transform
0 references
