Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > SHUBHAM BHARDWAJ:
All reports by Author Shubham Bhardwaj:

TR26-217 | 28th September 2026
Shubham Bhardwaj, Ramprasad Saptharishi

Hitting Sets for Polynomials with Small Partial Derivative Spaces

We give an explicit hitting set of size $\text{poly}(n,d,r)$ for the class of $n$-variate degree-$d$ polynomials whose partial derivative space is bounded by $r$, over any field $\mathbb{F}$ of characteristic zero. In particular, this yields a polynomial sized hitting set for the class of depth-$3$ powering circuits.

The main ... more >>>




ISSN 1433-8092 | Imprint