Work

Algebraic complexity theory and matrix multiplication

Year: 2014
Type: conference-abstract
Abstract: This tutorial will give an overview of algebraic complexity theory focused on bilinear complexity, and describe several powerful techniques to analyze the complexity of computational problems from linear algebra, in particular matrix multiplication. The presentation of these techniques will follow the history of progress on constructing asymptotically fast algorithms for matrix multiplication, and include its most recent developments.
Language: English
Open Access status: green
OpenAlex ID: W2094090625
Cites: 27
Cited by: 243
Related to: 10