Events for 07/01/2016 from all calendars
Student/Postdoc Working Geometry Seminar
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.