Arithmetic Circuits and the Hadamard Product of Polynomials

V. Arvind, Pushkar S. Joglekar, Srikanth Srinivasan

Motivated by the Hadamard product of matrices we define the Hadamard product of multivariate polynomials and study its arithmetic circuit and branching program complexity. We also…