48 citations · 67 across the 3 of their papers we have counts for
1 paper · 2 filters
Zeev Dvir, Benjamin Edelman
Matrix rigidity is a notion put forth by Valiant as a means for proving arithmetic circuit lower bounds. A matrix is rigid if it is far, in Hamming distance, from any low rank matr…