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:Towards hitting-sets for multilinear depth-3 circuits
Speaker:Nitin Saxena
coming from:IIT Kanpur
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:Thursday, 27 March 2014
Time:11:30
Duration:60 Minutes
Location:Saarbrücken
Building:E2 1 - Bioinformatik
Room:001
Abstract
The depth-3 circuit model has emerged as a key step in understanding general circuits. In this talk we will focus on the question of testing whether a given *multilinear* depth-3 circuit is zero. In particular, we give nontrivial constructions of hitting-sets for *low-distance* multilinear depth-3. The main phenomena here is "low-support rank concentration"; naturally, we conjecture that it can be attained for general depth-3 circuits as well.
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/19/2014 04:45 PM
  • Christine Kiesel, 03/19/2014 04:36 PM -- Created document.