6 citations · 39 across the 21 of their papers we have counts for
1 paper · 1 filter
Zeev Dvir, Allen Liu
The concept of matrix rigidity was first introduced by Valiant in 1977. Roughly speaking, a matrix is rigid if its rank cannot be reduced significantly by changing a small number o…