Max-Planck-Institut für Informatik
max planck institut
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 Homogeneous Low Depth Formulas
Speaker:Neeraj Kayal
coming from:Microsoft Research India
Speakers Bio:
Event Type:Talk
Visibility:D1, D2, D3, D4, D5, SWS, RG1, MMCI
We use this to send out email in the morning.
Level:Expert Audience
Date, Time and Location
Date:Friday, 28 March 2014
Duration:60 Minutes
Building:E2 1 - Bioinformatik
A sequence of works on depth reduction for arithmetic circuits has shown that good enough lower bounds for low depth arithmetic formulas (of depth three or four) would yield superpolynomial lower bounds for general arithmetic circuits. In this talk, we will present some lower bounds for homogeneous depth four arithmetic formulas.
Name(s):Markus Bläser
EMail:--email address not disclosed on the web
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Attachments, File(s):
  • Christine Kiesel, 03/20/2014 09:16 AM
  • Christine Kiesel, 03/19/2014 04:45 PM
  • Christine Kiesel, 03/19/2014 04:36 PM -- Created document.