Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Lower bounds for sums of powers of low degree univariates
Speaker:Pascal Koiran
coming from:ENS Lyon
Speakers Bio:
Event Type:Talk
Visibility:D1
We use this to send out email in the morning.
Level:AG Audience
Language:English
Date, Time and Location
Date:Friday, 20 March 2015
Time:11:00
Duration:60 Minutes
Location:Saarbrücken
Building:E2.1
Room:001
Abstract
We consider the problem of representing a univariate polynomial f(x) as a sum of powers of low degree polynomials. We prove a lower bound of Ω((√d/t) for writing an explicit univariate degree d polynomial f(x) as a sum of powers of degree-t polynomials.

Joint work with Neeraj Kayal, Timothée Pecatte and Chandan Saha.

Contact
Name(s):Karteek Sreenivasaiah
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):

Created:Karteek Sreenivasaiah, 03/12/2015 01:46 PM Last modified:halma/MPII/DE, 10/16/2018 04:04 PM
  • Karteek Sreenivasaiah, 03/12/2015 01:46 PM -- Created document.