8 citations · 9 across the 2 of their papers we have counts for
2 papers
cs.CC2022★ 1 cited
On Matrix Multiplication and Polynomial Identity Testing
Robert Andrews
We show that lower bounds on the border rank of matrix multiplication can be used to non-trivially derandomize polynomial identity testing for small algebraic circuits. Letting $\u…
cs.CC2021★ 8 cited
Ideals, Determinants, and Straightening: Proving and Using Lower Bounds for Polynomial Ideals
Robert Andrews, Michael A. Forbes
We show that any nonzero polynomial in the ideal generated by the minors of an matrix can be used to efficiently approximate the determinant. For any…