collaborators

1 paper

cs.CC2024

Explicit Commutative ROABPs from Partial Derivatives

Vishwas Bhargava, Anamay Tengse

The dimension of partial derivatives (Nisan and Wigderson, 1997) is a popular measure for proving lower bounds in algebraic complexity. It is used to give strong lower bounds on th…