Articles under category:
Matrix Rigidity
Matrix Rigidity
|
Vol 16, Article 20 (pp 1-48)
[CCC19 Spec Issue]
Fourier and Circulant Matrices are Not Rigid by Zeev Dvir and Allen Liu |
|
Vol 15, Article 8 (pp 1-7)
[NOTE]
Matrix Rigidity and the Croot-Lev-Pach Lemma by Zeev Dvir and Benjamin L. Edelman |
|
Vol 1, Article 8 (pp 149-176)
A Non-linear Time Lower Bound for Boolean Branching Programs by Miklós Ajtai |