Campus Event Calendar: V Arvind (03/28/2014 in E2 1

Campus Event Calendar

Campus Event Calendar:
- All Upcoming:
  - only for D1
  - only for D2
  - only for INET
  - only for D4
  - only for D5
  - only for D6
  - only for RG1
  - Mailing Lists
  - by Speaker
  - by Type
  - by Category
  - by Title
  - Calendar
  - RSS Feed
- History of Events:

Event Entry

What and Who

Lower bounds for multiplicative and linear circuits in noncommutative domains

V Arvind

IMSc Chennai

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

Friday, 28 March 2014

11:30

60 Minutes

E2 1 - Bioinformatik

001

Saarbrücken

Abstract

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)

Contact

Markus Bläser

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Christine Kiesel, 03/19/2014 16:45
Christine Kiesel, 03/19/2014 16:36 -- Created document.

Imprint / Impressum | Data Protection / Datenschutzhinweis