-
Arithmetic circuits: the chasm at depth four gets wider
In their paper on the ''chasm at depth four'', Agrawal and Vinay have shown that polynomials in m variables of degree O(m) which admit arithmetic circuits of size... -
On the Minimal Number of Bootstrappings in Homomorphic Circuits
International audience
