Skip to content
Texas A&M University
Mathematics

Events for 07/01/2016 from all calendars

Student/Postdoc Working Geometry Seminar

iCal  iCal

Time: 1:00PM - 2:00PM

Location: BLOC 605AX

Speaker: F. Gesmundo, TAMU

Title: Matrix rigidity and the complexity of performing a linear map

Abstract: In the 1960's, the FFT algorithm revolutionized signal processing by reducing the Discrete Fourier Transform calculation from O(n^2) to O(n log(n)) arithmetic operations. In the 1970's, L. Valiant conjectured that one cannot do much better and provided a path to proving its conjecture introducing a notion called matrix rigidity. This path involves determining defining equations for certain cones over the variety of rank at most r matrices of size n. I will discuss approaches to this problem via classical and modern tools in algebraic geometry. This is joint work with J. Hauenstein, C. Ikenmeyer and J.M. Landsberg.