UC Berkeley

Commutative Algebra and Algebraic Geometry Seminar

January 22, 2019

939 Evans Hall


3:45PM: Algebraic geometry and representation theory meets complexity theory (Part I)

Joseph M. Landsberg

In the past decade, algebraic geometry and representation theory have been used to obtain lower complexity bounds for central problems such as Valiant's algebraic version of P v. NP (permanent v. determinant) and determining the complexity of matrix multiplication. At the same time, complexity theory has raised new, interesting questions in geometry. I will give an overview of these developments and then focus on recent exciting results.

5:00PM: Algebraic geometry and representation theory meets complexity theory (Part II)

Joseph M. Landsberg

In the past decade, algebraic geometry and representation theory have been used to obtain lower complexity bounds for central problems such as Valiant's algebraic version of P v. NP (permanent v. determinant) and determining the complexity of matrix multiplication. At the same time, complexity theory has raised new, interesting questions in geometry. I will give an overview of these developments and then focus on recent exciting results.

Return to Seminar Listing