The complexity of matrix multiplication: developments since 2014. Extended abstract of 2018 Oberwolfach Complexity meeting plenary lecture

Joseph M. Landsberg
DOI: https://doi.org/10.48550/arXiv.1811.11667
2018-11-29
Abstract:This is an overview of recent developments regarding the complexity of matrix multiplication, with an emphasis on the uses of algebraic geometry and representation theory in complexity theory.
Computational Complexity,Algebraic Geometry
What problem does this paper attempt to address?