28 citations · 112 across the 18 of their papers we have counts for
Showing 2013 · cs.CCShow all
2 papers · 2 filters
cs.CC2013★ 4 cited
Pseudorandomness for Multilinear Read-Once Algebraic Branching Programs, in any Order
Michael A. Forbes, Ramprasad Saptharishi, Amir Shpilka
We give deterministic black-box polynomial identity testing algorithms for multilinear read-once oblivious algebraic branching programs (ROABPs), in n^(lg^2 n) time. Further, our a…
cs.CC2013★ 1 cited
Explicit Noether Normalization for Simultaneous Conjugation via Polynomial Identity Testing
Michael A. Forbes, Amir Shpilka
Mulmuley recently gave an explicit version of Noether's Normalization lemma for ring of invariants of matrices under simultaneous conjugation, under the conjecture that there are d…