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

Joseph M. Landsberg

Preprint: not peer reviewed. Results may change in later versions.

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.

Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.

Record

Archive ID
arxiv:1811.11667
Published
Nov 28, 2018
arXiv
1811.11667
Categories
cs.CC, math.AG
Provenance
arxiv