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:TCS+ talk: Optimization, Complexity and Math (through the lens of one problem and one algorithm)
Speaker:Avi Wigderson
coming from:IAS, Princeton
Speakers Bio:
Event Type:Talk
Visibility:D1, D2, D3, D4, D5, RG1, SWS, MMCI
We use this to send out email in the morning.
Level:AG Audience
Language:English
Date, Time and Location
Date:Wednesday, 31 January 2018
Time:19:00
Duration:60 Minutes
Location:Saarbrücken
Building:E1 4
Room:D1 Rotunda
Abstract
In this lecture, we introduce and motivate the main characters in this plot:

- Singularity of symbolic matrices: a basic problem in both computational complexity.
- Alternating Minimization: a basic heuristic in non-convex optimization.

I will explain how variants of this algorithm are applied to variants of this problem, how they are analyzed, and how the analysis gives rise to problems in and connections between a surprisingly diverse set of mathematical areas, including quantum information theory, non-commutative algebra and invariant theory, and analysis. Time permitting, we will discuss challenges this work raises in invariant theory and non-convex optimization.

NOTE: This is a remote talk and we will participate via Google Hangouts where we will also be able to ask questions.

Contact
Name(s):André Nusser
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):

Created:
André Nusser, 01/25/2018 12:57 PM
Last modified:
Uwe Brahm/MPII/DE, 01/31/2018 07:01 AM
  • André Nusser, 01/25/2018 12:57 PM -- Created document.