The following pages link to A note on matrix rigidity (Q684412):
Displayed 7 items.
- Improved lower bounds on the rigidity of Hadamard matrices (Q1280658) (← links)
- The computational complexity of some problems of linear algebra (Q1307698) (← links)
- Lower bounds for polynomial evaluation and interpolation problems (Q1386175) (← links)
- On the rigidity of Vandermonde matrices (Q1566747) (← links)
- Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity (Q1604200) (← links)
- Matrix rigidity (Q1970501) (← links)
- Some structural properties of low-rank matrices related to computational complexity (Q1978702) (← links)