Explicit commutative ROABPs from partial derivatives

Cites work

Apolarity for determinants and permanents of generic matrices
Arithmetic circuits: a survey of recent results and open questions
Blackbox identity testing for sum of special ROABPs and its border class
Diagonal Circuit Identity Testing and Lower Bounds
Gröbner bases of ideals defined by functionals with an application to ideals of projective points
Hitting sets for multilinear read-once algebraic branching programs, in any order
scientific article; zbMATH DE number 7150624 (Why is no real title available?)
Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
Identity Testing for Constant-Width, and Any-Order, Read-Once Oblivious Arithmetic Branching Programs
Lower bounds on arithmetic circuits via partial derivatives
Multivariate polynomial equations with multiple zeros solved by matrix eigenproblems
On finer separations between subclasses of read-once oblivious ABPs
On the rank of a symmetric form
Power sums, Gorenstein algebras, and determinantal loci. With an appendix `The Gotzmann theorems and the Hilbert scheme' by Anthony Iarrobino and Steven L. Kleiman
Pseudorandom generators for space-bounded computation
Quasipolynomial-time identity testing of non-commutative and read-once oblivious algebraic branching programs
Sums of Like Powers of Multivariate Linear Forms
Tensor-rank and lower bounds for arithmetic formulas
The solution to the Waring problem for monomials and the sum of coprime monomials
Waring rank, parameterized and exact algorithms

This page was built for publication: Explicit commutative ROABPs from partial derivatives

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7263567)