BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
TZID:Europe/Paris
X-WR-TIMEZONE:Europe/Paris
BEGIN:VEVENT
UID:7486@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20170928T110000
DTEND;TZID=Europe/Paris:20170928T120000
DTSTAMP:20241120T204343Z
URL:https://www.i2m.univ-amu.fr/evenements/lower-bounds-for-univariate-rea
 l-polynomials/
SUMMARY:Ignacio García-Marco (I2M\, Aix-Marseille Université): Lower boun
 ds for univariate real polynomials
DESCRIPTION:Ignacio García-Marco: In this talk\, we consider real univaria
 te polynomials and we study their representations as sums of powers of deg
 ree 1 polynomials. The goal of this talk is to present families of polynom
 ials 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 imp
 rovement thanks to a link of this problem with the problem of real Birkhof
 f interpolation.\n\nThis talk is based on a joint work with Pascal Koiran:
  Lower bounds by Birkhoff 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
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