Events for 05/15/2017 from all calendars

Sam Scholze, dissertation defense

Time: 2:00PM - 4:00PM

Location: Blocker 624

Speaker: Sam Scholze

Geometry Seminar

Time: 4:00PM - 5:00PM

Location: BLOC 628

Speaker: G. Ballard, Wake Forest

Title: Discovering Fast Matrix Multiplication Algorithms

Abstract: The computational complexity of matrix multiplication is an open question of mathematics and computer science. The conventional algorithm performs O(n^3) scalar operations to multiply two n x n matrices. However, there are clever algorithms, such as one developed by Volker Strassen in 1969, that require O(n^w) operations, where c is a constant and w < 3. In this talk, we will discuss the progress made over the years in pushing w to be as small as possible, and we will see how to use computational techniques to discover new fast algorithms.