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 multiplicative and linear circuits in noncommutative domains
Speaker:V Arvind
coming from:IMSc Chennai
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
We will present some lower bounds for the size of multiplicative circuits computing multi-output functions in some noncommutative domains. Relatedly, we will also discuss lower bound questions for linear circuits where the goal is to compute a linear transform Mx, but M is a matrix with entries from a noncommutative ring. (This is joint work with S. Raja and A.V. Sreejith)
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/19/2014 04:45 PM
  • Christine Kiesel, 03/19/2014 04:36 PM -- Created document.