BEGIN:VCALENDAR
VERSION:2.0
PRODID:icalendar-ruby
CALSCALE:GREGORIAN
X-WR-CALNAME:Math Education Seminar: Matrix multiplication via group theory
X-WR-TIMEZONE:Pacific Time (US & Canada)
BEGIN:VEVENT
DTSTAMP:20261014T130752Z
UID:tag:localist.com\,2008:EventInstance_51260626528131
DTSTART:20251118T003000Z
DTEND:20251118T013000Z
DESCRIPTION:Chris Umans\, Caltech \n\n\nTitle: Matrix multiplication via gr
 oup theory\n\n\nAbstract: A famous and consequential open problem in compu
 ter science is to design algorithms that multiply n x n matrices in (nearl
 y) n^2 operations. For more than 50 years\, the quest for such an "exponen
 t 2" algorithm for matrix multiplication has captured the imagination of c
 omputer scientists and mathematicians alike\, and it continues to do so to
 day.\n\nIn this talk I will describe how this algorithmic problem is cast 
 as a mathematically appealing question about tensor rank\, and describe a 
 novel approach that imports the problem into the domain of group theory an
 d representation theory. I'll discuss generalizations to algebraic objects
  beyond groups\, connections to problems in combinatorics and other areas 
 of math\, and give a sense of the current state-of-the-art in this program
  aimed at finding an exponent 2 algorithm for matrix multiplication.
GEO:34.022409;-118.291027
LOCATION:Kaprielian Hall (KAP)\, 159
SUMMARY:Math Education Seminar: Matrix multiplication via group theory
URL;VALUE=URI:https://calendar.usc.edu/event/math-education-seminar-matrix-
 multiplication-via-group-theory
CATEGORIES:Lecture / Talk / Workshop
END:VEVENT
END:VCALENDAR