Modular composition & polynomial GCD in the border of small, shallow circuits

Robert Andrews, Mrinal Kumar, Shanthanu S. Rai

Modular composition is the problem of computing the coefficient vector of the polynomial $f(g(x))\mathrm{mod}h(x)$, given as input the coefficient vectors of univariate polynomials $f$,…