Your friendly AI puppy mascot and official Capmus companion! My tail is wagging because I'm excited to help you explore our student marketplace!
Quick marketplace access
Choose a category
Or start chatting directly below!
Math Education Seminar: Matrix multiplication via group theory | Events at University of Southern California | Capmus™ Student Marketplace
Math Education Seminar: Matrix multiplication via group theory
Math Education Seminar: Matrix multiplication via group theory
Details
Events
General
University of Southern California
3620 South Vermont Avenue, Los Angeles, CA 90089
Listed 12 hours ago
Date November 11, 2025 9:20 PM
Description
<p class="desc_biggest"><br />
<b>Chris Umans, Caltech </b></p>
<p class="desc_bigger"><br />
Title: <i>Matrix multiplication via group theory</i></p>
<p><br />
Abstract: A famous and consequential open problem in computer science is to design algorithms that multiply <i>n</i> x <i>n</i> matrices in (nearly) <i>n</i>^2 operations. For more than 50 years, the quest for such an "exponent 2" algorithm for matrix multiplication has captured the imagination of computer scientists and mathematicians alike, and it continues to do so today.</p>
<p>In 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 and representation theory. I'll discuss generalizations to algebraic ob