Lower bounds for univariate real polynomials

Carte non disponible

Date/heure
Date(s) - 28/09/2017
11 h 00 min - 12 h 00 min

Catégories Pas de Catégories


In this talk, we consider real univariate polynomials and we study their representations as sums of powers of degree 1 polynomials. The goal of this talk is to present families of polynomials such that the number of terms required in such a representation is of order d. This is clearly optimal up to a constant factor. Previous lower bounds for this problem were only of order $\sqrt{d}$. We obtain this improvement thanks to a link of this problem with the problem of real Birkhoff interpolation.

This talk is based on a joint work with Pascal Koiran: Lower bounds by Birkhoff interpolation. Journal of Complexity 39 (2017), 38-50.

Webpage“>Webpage

Olivier CHABROL
Posts created 14

Articles similaires

Commencez à saisir votre recherche ci-dessus et pressez Entrée pour rechercher. ESC pour annuler.

Retour en haut
Secured By miniOrange