Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > NIR SHALMON:
All reports by Author Nir Shalmon:

TR26-065 | 2nd May 2026
Nir Shalmon, Amir Shpilka

Partial Derivative Complexity of a Product of Linearly Independent Quadratics

The partial derivative method is a central tool in algebraic complexity, underlying lower bounds for multilinear formulas, bounded depth circuits, and algebraic branching programs. A key feature of this measure is its subadditivity and submultiplicativity, which are usually used to upper bound the measure. However, proving lower bounds requires bounding ... more >>>




ISSN 1433-8092 | Imprint