17 citations · 133 across the 31 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CC2015
Lower Bounds by Birkhoff Interpolation
Ignacio Garcia-Marco, Pascal Koiran
In this paper we give lower bounds for the representation of real univariate polynomials as sums of powers of degree 1 polynomials. We present two families of polynomials of degree…
cs.CC2015
Log-concavity and lower bounds for arithmetic circuits
Ignacio García-Marco, Pascal Koiran, Sébastien Tavenas
One question that we investigate in this paper is, how can we build log-concave polynomials using sparse polynomials as building blocks? More precisely, let $f = \sum\_{i = 0}^d a\…