BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//6.4.7.3//EN
TZID:Europe/Paris
X-WR-TIMEZONE:Europe/Paris
BEGIN:VEVENT
UID:4930@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20170928T110000
DTEND;TZID=Europe/Paris:20170928T120000
DTSTAMP:20200904T093436Z
URL:https://www.i2m.univ-amu.fr/events/lower-bounds-for-univariate-real-po
lynomials/
SUMMARY:Lower bounds for univariate real polynomials - Ignacio García-Marc
o
DESCRIPTION:In this talk\, we consider real univariate polynomials and we s
tudy their representations as sums of powers of degree 1 polynomials. The
goal of this talk is to present families of polynomials such that the numb
er of terms required in such a representation is of order d. This is clear
ly 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 li
nk of this problem with the problem of real Birkhoff interpolation.\n\nThi
s talk is based on a joint work with Pascal Koiran: Lower bounds by Birkho
ff interpolation. Journal of Complexity 39 (2017)\, 38-50.
ATTACH;FMTTYPE=image/jpeg:https://www.i2m.univ-amu.fr/wp-content/uploads/2
020/01/Ignacio_Garcia-Marco.jpg
CATEGORIES:Séminaire Arithmétique et Théorie de l’Information (ATI)
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:DAYLIGHT
DTSTART:20170326T030000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
END:VCALENDAR