26 citations · 26 across the 2 of their papers we have counts for
4 papers
On the linear independence of shifted powers
Ignacio García-Marco, Pascal Koiran, Timothée Pecatte
We call shifted power a polynomial of the form . The main goal of this paper is to obtain broadly applicable criteria ensuring that the elements of a finite family of…
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…
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…
Cop and robber game and hyperbolicity
Jérémie Chalopin, Victor Chepoi, Panos Papasoglu +1
In this note, we prove that all cop-win graphs G in the game in which the robber and the cop move at different speeds s and s' with s'<s, are δ-hyperbolic with δ=O(s^2). We also sh…