Loading Events

Algebraic geometry and the complexity of matrix multiplication

When: February 8, 2022
3:00 pm - 4:00 pm
Where: Science Center 507
Address: 1 Oxford Street, Cambridge, MA 02138, United States
Speaker: Joseph Landsberg - Texas A&M University

Theoretical computer science has given rise to new, exciting questions in algebraic geometry and representation theory. In this talkI will focus on the problem of matrix multiplication. It is generally conjectured by computer scientists that as n grows very large, it becomes almost as easy to multiply nxn matrices as it is to add them! After giving a brief history of the problem I will focus on algebraic geometry and representation theory relevant for the problem and conclude by discussing  recent work with A. Conner, A. Harper, and H. Huang.