15 citations · 20 across the 10 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.CC2016
On the complexity of partial derivatives
Ignacio Garcia-Marco, Pascal Koiran, Timothée Pecatte +1
The method of partial derivatives is one of the most successful lower bound methods for arithmetic circuits. It uses as a complexity measure the dimension of the span of the partia…
cs.CC2016
Reconstruction Algorithms for Sums of Affine Powers
Ignacio Garcia-Marco, Pascal Koiran, Timothée Pecatte
In this paper we study sums of powers of affine functions in (mostly) one variable. Although quite simple, this model is a generalization of two well-studied models: Waring decompo…