Campus Event Calendar
Event Entry
What and Who
Towards hitting-sets for multilinear depth-3 circuits
Nitin Saxena
IIT Kanpur
Talk
AG 1, AG 2, AG 3, AG 4, AG 5, SWS, RG1, MMCI
Expert Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Thursday, 27 March 2014
11:30
60 Minutes
E2 1 - Bioinformatik
001
Saarbrücken
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
Markus Bläser
--email hidden
passcode not visible
logged in users only
Christine Kiesel, 03/19/2014 16:45
Christine Kiesel, 03/19/2014 16:36 -- Created document.
Christine Kiesel, 03/19/2014 16:36 -- Created document.