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 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
Language:English
Date, Time and Location
Date:Friday, 28 March 2014
Time:10:00
Duration:60 Minutes
Location:Saarbrücken
Building:E2 1 - Bioinformatik
Room:001
Abstract
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.
Contact
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
Note:
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.