The complexity of matrix multiplication: developments since 2014. Extended abstract of 2018 Oberwolfach Complexity meeting plenary lecture
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2018
- DOI:
- arXiv:
- arXiv:1811.11667
- Bibcode:
- 2018arXiv181111667L
- Keywords:
-
- Computer Science - Computational Complexity;
- Mathematics - Algebraic Geometry;
- 68Q17