Loading Events

« All Events

  • This event has passed.

Lecture 1: Mathematics and Computation (through the lens of one problem and one algorithm). The problem, the algorithm and the connections.

February 7 @ 4:10 pm - 5:00 pm

- Free

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 quantum information theory, non-commutative algebra and invariant theory.

Speaker: Avi Wigderson, UC Berkeley

Details

Date:
February 7
Time:
4:10 pm - 5:00 pm
Cost:
Free
Website:
http://events.berkeley.edu/index.php/calendar.html?event_ID=114446&date=2018-02-07&tab=lectures