BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Recent contributions of algebraic geometry and representation theo
 ry to complexity theory - Landsberg\, JM (Texas A&M University)
DTSTART:20131017T080000Z
DTEND:20131017T090000Z
UID:TALK48238@talks.cam.ac.uk
CONTACT:Mustapha Amrani
DESCRIPTION:Algebraic geometry and representation theory have been used to
  prove lower bounds for the complexity of matrix multiplication\, the comp
 lexity of linear circuits (matrix rigidity)\, and Geometric Complexity The
 ory (questions related to the conjecture that P is distinct from NP). Rema
 rkably\, these questions in computer science are related to classical ques
 tions in algebraic geometry regarding objects such as dual varieties\, sec
 ant varieties\, Darboux hypersurfaces\, and classical intersection theory\
 , as well as questions in representation theory such as the Foulkes-Howe c
 onjecture and the asymptotic study of Kronecker coefficients. I will give 
 an overview of my joint work with G. Ottaviani (matrix multiplication)\, L
 . Manivel and N. Ressayre (GCT) and F. Gesmundo\, J. Hauenstein\, and C. I
 kenmeyer (linear circuits).\n
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR