1 citations · 1 across the 8 of their papers we have counts for
1 paper · 1 filter
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…